背包型
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P1658]购物
题目←因为看方法大概跟题解里的不太一样,就另写了个题解丢上去了 这里就不再写了……#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int x,n,v[10010],cnt; int dp[10010],ans = 10010; bool exist[1001原创 2017-10-31 11:02:16 · 577 阅读 · 0 评论 -
[vijos1037]搭建双塔
有人说这是多重背包可行性问题?日本白里还有讲?原创 2017-10-23 21:21:05 · 362 阅读 · 0 评论 -
[vijos1907][codevs3729]飞扬的小鸟
题目←n <= 10000,m <= 1000,凑成10^7刚好 所以设dp[i][j]为到位置i高度j的最小步数 一个显然的转移是dp[i][j] = min(dp[i - 1][j - h[i][0]],dp[i - 1][j +h[i][1]) 然而我们注意到,在一个地方只是可以多次点击的 也就是说,h[i][0]可以累加多次 枚举h[i][0]累加次数会T两个点 但我们注意到,一原创 2017-10-26 16:37:20 · 512 阅读 · 0 评论