摘要：传送门 背包 每种物品有两种方法 也就是不叠高一定吃 所以dp[j]表示高度为j的时候能活多久 初值全是负的 dp[j]<0表示还不能叠到这个高度 所以当j+a[i].h>V 的时候 也就是i之前的东西能保证叠到j而且能活 说明逃出去了 直接输出a[i].time就好 否则活不下去就一个不叠 全吃了 阅读全文

摘要：传送门 比较简单的题 并查集维护一下必须选择的大小 也就是物品 然后0/1背包处理指定体积能否组成 (一开始开bool想做一个传递真值就是D不出来....能有dalao讲一下吗) Code: 1 #include<cstdio> 2 #include<cstring> 3 #include<algo 阅读全文

摘要：传送门 这题最难了（认真 发现自己之前搞得树上背包又凉了... 写了一个O(n*V)的dfs序优化贴一下吧 50 minutes later... MD这题怎么D不出来 结果这题不是典型的树dp 因为孩子数特别多 然后深度较小 所以不需要采用树dp 的形式 直接判断是否为附件 总体复杂度为O(n*( 阅读全文