随笔分类 -  树状DP

[Codeforces743D][luogu CF743D]Chloe and pleasant prizes[树状DP入门][毒瘤数据]
摘要：这个题的数据真的很毒瘤，身为一个交了8遍的蒟蒻的呐喊(嘤嘤嘤) 个人认为作为一个树状DP的入门题十分合适，同时建议做完这个题之后再去做一下这个题 选课 同时在这里挂一个选取节点型树形DP的状态转移方程： (PS. j 为 i 的孩子) f[i][0]表示不选i f[i][1]表示选i 使用一个vec 阅读全文
posted @ 2019-02-28 19:47 6954717 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示