- 博客(2)
- 收藏
- 关注
原创 bzoj1933
此题秒一眼发现要求最值,那么能用的方法有 dp 贪心 流对于此题都是有可能的,但是感觉上dp可能性比较大因为总共的情况有3^n种,但是其中有一些不成立,不过你发现答案的最值就是2100*900这不是很大,这更印证了我们的想法,也许看到n<70发现也许是流,但是建图好像并不是很好建,所以我们dp试试。 那么现在带入dp的框架,一般的dp顺序是很重要的,你一定要考虑转移的顺序,经思考发现任意顺...
2018-07-22 09:45:00 170
原创 bzoj4103
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int root[300200]; struct treee { int son[2]; int allnum; }; treee tree[10000000]; struct ques { int va...
2018-07-15 11:36:03 166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人