2019年4月13日
luogu2014 选课[树形背包][优化成$O(n^2)$的方法]
摘要： https://www.luogu.org/problemnew/show/P2014 树形背包的裸题。。当版子好了。 $f[i][j][k]$表示子树$i$选前$j$个孩子，共$k$个后代节点时的最大价值。然后$j$那一维是可以滚动的（但同时也要注意枚举变成了倒序），所以可以去掉。 $f[i][j 阅读全文
posted @ 2019-04-13 12:06 Ametsuji_akiya 阅读(284) 评论(0) 推荐(1) 编辑
CH5105 Cookies[线性DP]
摘要： http://contest-hunter.org:83/contest/0x50%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E4%BE%8B%E9%A2%98/5105%20Cookies 大概有一个初步状态的设计想法，第一维dp到 阅读全文
posted @ 2019-04-13 08:42 Ametsuji_akiya 阅读(149) 评论(0) 推荐(0) 编辑