摘要： 直接DP一下就好了嘛、、、首先对人数从大到小排序，然后f[i]表示的是人数为i的政党联盟能否成立f[i] 由 f[i - a[now]]转移过来，同时保证i - a[now] 11 #include 12 13 using namespace std;14 15 int n, sum, ans;... 阅读全文

摘要： 没想到这么快就到12月了,感觉离退役越来越近了今年二月我开通了这个blog才算是开始真正搞OI,想想我以前在机房在干什么,嗯,颓废,颓linux,颓dota,刷题也不好好刷,背代码抄代码复制代码,把pascal代码转成c++代码交上去,想都不想就看题解然后抄代码完事,感觉一点长进都没有.二月在寒假里... 阅读全文

摘要： hzwer："输出最小表示"感觉就是kmp的思想呢？ 1 /************************************************************** 2 Problem: 2882 3 User: rausen 4 Language: C+... 阅读全文

摘要： 首先我们发现嘛。。。最多可以搞出2 *k - 1段不同的于是一遍扫过去dp就可以啦，需要注意滚动数组 1 /************************************************************** 2 Problem: 3791 3 User: r... 阅读全文