摘要：
//T4 可怜与超市 //long long!!!!我看到10的九次方了，我直接龙龙 //不对啊，b也小于10亿啊,int就够了 //我聪明的大脑瞬间看出，树形DP //题干的意思是不是1就是根？应该是，但我觉得不稳 //f[u][0/1] 以u为根的子树，u买或者不买的能购买的最多商品 最优解(之 阅读全文
摘要：
//T2 偷天换日 //dp还是最短路？ //其实就是二叉树形套了个背包？ //分成两块，左右子树，展厅里跑DP #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace 阅读全文
摘要：
感觉还是比较值得记录了，当时好像只有我和joke用线段树改出来了，其他人都是暴力 //T3 Hotel 旅馆 //我目前有个思路，差分维护树状数组 //这个区间和为零，那说明全是空的 //退房就减去 试试 关键退得时候可能有一些就是零，你还不能直接减 //找空房间也麻烦啊 //woc 找空房间 山海 阅读全文