谁是凶手1703 - 博客园

2020年4月4日

摘要：共n行，刷t次，求最大价值分组背包的性质每一行看成一组，每组刷的次数看为一组背包分组背包优化，可以边读边背包，一行一行考虑每一行，... 阅读全文

posted @ 2020-04-04 22:34 谁是凶手1703 阅读(92) 评论(0) 推荐(0)

摘要：状态表示：f[i][j] : 用i个数能不能填体积为j枚举状态：从大到小枚举，从小到大=完全背包了，物品是有限的，所以从小到大... 阅读全文

posted @ 2020-04-04 11:43 谁是凶手1703 阅读(123) 评论(0) 推荐(0)

2020年4月2日

摘要： 01背包求方案数 + 输出方案 #include#include #include using namespace std;con... 阅读全文

posted @ 2020-04-02 20:59 谁是凶手1703 阅读(84) 评论(0) 推荐(0)

2020年3月29日

摘要： dfs 记忆化搜索 #include #include #include #include using namespace std... 阅读全文

posted @ 2020-03-29 21:57 谁是凶手1703 阅读(75) 评论(0) 推荐(0)

2020年3月24日

摘要：阅读全文

posted @ 2020-03-24 22:37 谁是凶手1703 阅读(44) 评论(0) 推荐(0)

摘要：求最长对称子串长度 f[l][r] = 1 表示 l - - - r 之间是对称的 #include#include #includ... 阅读全文

posted @ 2020-03-24 17:13 谁是凶手1703 阅读(60) 评论(0) 推荐(0)

摘要： #include#include #include #include using namespace std;const int N... 阅读全文

posted @ 2020-03-24 13:37 谁是凶手1703 阅读(85) 评论(0) 推荐(0)

2020年3月20日

摘要：阅读全文

posted @ 2020-03-20 19:54 谁是凶手1703 阅读(43) 评论(0) 推荐(0)

摘要： f[n] 数组记录从0开始编号，一共有n个人，喊到k 的人，杀掉的人编号是f[n]0 1 2 3 4 5 — k-1 k ----... 阅读全文

posted @ 2020-03-20 15:35 谁是凶手1703 阅读(71) 评论(0) 推荐(0)

摘要：三角行面积行列式 double area(int ax,int ay,int bx,int by,int cx,int cy){... 阅读全文

posted @ 2020-03-20 13:50 谁是凶手1703 阅读(142) 评论(0) 推荐(0)