摘要: 题解——gift(dfs序处理树上背包问题) 本题ssw02参考了蒋神的代码 模拟赛,蒋神在T1挂了的情况下依然两校区rank1 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11640828.html 题目 题面描述: 一个带限制的树上背包问题 输入:一 阅读全文
posted @ 2019-10-09 11:47 蓝银杏-SSW 阅读(668) 评论(0) 推荐(0)
摘要: DP水题大礼包 一天8题,6道水题 birthday 做法一:考虑在完全背包上加点东西 做法二:在完全背包第一次转移时加值 chess 就是个状压DP模板 cpp include using namespace std; const int MAXN = 1005 ; inline int read 阅读全文
posted @ 2019-10-09 10:31 蓝银杏-SSW 阅读(189) 评论(1) 推荐(0)
//结束