摘要：
这是贪心专题吗，这个题用DP搞的（实在是没看出怎么贪心），数据里，不是按顺序给出的，而且有m>c的情况，我被坑啦。。。DP状态转移还是很好想的。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: barn1 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 #include <algorithm>12 using namespa 阅读全文
摘要：
1.3开始了，贪心专题。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: milk 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdlib>10 #include <map>11 #include <algorithm>12 using namespace std;13 struct node14 {15 int price;16 int vol;17 }p[10001];18 阅读全文
摘要：
题目链接如果在现场赛，基本做不出。。。这个题目感觉还是很有质量的，本来就知道这个题是DP，所以看题的时候就主动往状态转移上靠，然后看完之后觉得这个题很水啊。。。前i个的和为j，然后通过每一位上的因子递推就行了，然后就SB的敲了一个代码,WA了，想了一下，额，这种想法是错的。。。这样不能保证LCM = m,怎么才能保证LCM呢。。。想啊想，搞了一个更2的方法，状态还是刚那个样子，然后用组合的方式去枚举两个数，保证LCM = m,然后拍了一会，发现也不对，有重复的啊，难道要容斥。。。然后终于想到可以再加一维，带着当前状态的LCM转移，前i个和为j，当前的lcm为k，这样就可以了。。。4个for的复 阅读全文