摘要：
洛谷1052 dp 状态压缩 "传送门" (https://www.luogu.org/problem/show?pid=1052 sub) 做完这道题之后，感觉涨了好多见识，以前做的好多状压题目都是将一维压成一个数，一直感觉状压本质就是位运算来保存状态，这道题给了一个全新的思路，通过裁剪无用的状态 阅读全文
摘要：
洛谷1156 dp 类背包问题 老久没有自己想出来过dp方程了，，，虽然到最后还是只写了30分，，， 设dp[j]表示最大生命值为i时的最大高度，则对于每个物品，可以选择吃掉或者放上去，即转移为dp[j + p[i].eatLife] 或 dp[j] + p[i].putHeight 注意转移顺序 阅读全文