04 2021 档案

动态DP Luogu4719
摘要：(虽然左边似乎也有目录但是加上也好)。 Luogu4719 题面： 给定一颗 n 点的树。要求支持修改，啊，要求你求最大权独立集，如果没有修改点权的话应该是比较好做的吧，就是 f[i][0/1] 表示这个点选不选，选儿子不能选否则可以选，本质就是 没有上司的舞会 。如果需要套一个修改 阅读全文
posted @ 2021-04-09 16:12 Z_char 阅读(135) 评论(2) 推荐(0) 编辑
洛谷P5005
摘要：洛谷传送门 吐槽 并不算个难题，主要是调的时间稍微有点久了，所以放上来记录一下 水一下博客 。 思路 数据范围很小，又是求方案数类的问题，不关心具体方案，不关心具体方案会让我们想到 DP 的做法。数据很小又让我们想到了状态压缩的进行 DP 。另外这道题属实和 阅读全文
posted @ 2021-04-08 21:58 Z_char 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑
加载中…

{{tag.name}}

{{tran.text}}{{tran.sub}}
无对应文字
有可能是
{{input}}
尚未录入，我来提交对应文字
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.