2016 年 7月 29 日随笔档案 - SiriusRen

摘要：一个完全背包很裸，对于我这种DP渣渣都能1A。。// by SiriusRen#include #include #include using namespace std;int cases,n,E,F,f[20050],w[505],v[505];int main(){ ... 阅读全文

posted @ 2016-07-29 23:23 SiriusRen 阅读(158) 评论(0) 推荐(0)

摘要：题意：给你6个数。让你求出1~100范围内的数最优情况下由这六个数加减几步得到。输出平均值和最大值。思路：我就随便写了写，，，感觉自己的思路完全不对。但是交上去 AC了！！！我先当减法不存在完全背包出来1~10100范围以内的最优解然后再枚举一下从哪个地方开... 阅读全文

posted @ 2016-07-29 21:55 SiriusRen 阅读(124) 评论(0) 推荐(0)

摘要：题意：两辆车去运一堆货物，货物数量小于等于10，问最少需要几趟能把货物全部运到目的地。思路：思路很简单，就是状态压缩成二进制。判断一下每个状态能不能运输。再进行一下DP。设s[]数组里记录所有能转移的状态。状态转移方程：f[i|s[j]]=min(f[i|s[j]],f[... 阅读全文

posted @ 2016-07-29 21:29 SiriusRen 阅读(162) 评论(0) 推荐(0)

SiriusRen