摘要: http://codeforces.com/contest/366/problem/D遍历下界,然后用二分求上界,然后用dfs去判断是否可以。 1 #include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std... 阅读全文
posted @ 2014-09-03 19:33 null1019 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/366/problem/C转化为背包问题,可以将a[i]-b[i]*k看成重量,a[i]为价值; 因为a[i]-b[i]*k可以为负数,所以应该分开讨论。结果就是dp[10000],如果等于0则输出-1,否则输出dp[10000]; 1 #... 阅读全文
posted @ 2014-09-03 11:02 null1019 阅读(181) 评论(0) 推荐(0) 编辑