摘要：
一道多重背包的简化版问题，把多重背包的最优性问题简化为可行性问题，计算时只需将取最优值的一步改为或运算即可。 本题有解的条件：所有物品价值的一半能被表示出来。 本人使用了最简单的二进制优化即可通过本题。 1 #include <iostream> 2 #include <cstdio> 3 #inc 阅读全文
摘要：
一道别样的区间dp，重点在于对字符串的处理。 读完题，我们很自然的想到区间dp，定义f[i][j]表示从折叠i~j的部分的最小长度，那么答案为f[1][n]。 区间dp的转移一般而言都是一样的，在区间中枚举一个位置，使这一个大区间分成两个小区间。因此状态转移方程我们不在赘述。 我们重点探讨一下对于字 阅读全文
摘要：
本人NOIP的考试题……也是我NOIP2018唯一爆零的题目，正因如此，本人无缘NOIP2018一等奖。 少年醒醒，都9012年了，还搞什么啊，赶紧想正解…… 本题的结构是一个树形的，因此我们可以用树形结构的相关知识解答。 本题的题目为“最小值最大”显然是二分答案的提示，因此我们二分答案最短的一条路 阅读全文