随笔分类 -  算法学习 / 动态规划

动态规划·状压DP
摘要：状压DP 阅读全文
posted @ 2024-12-30 16:53 还是沄沄沄 阅读(3) 评论(0) 推荐(0) 编辑
动态规划·树形DP
摘要：好东西，因为曾经在一次模拟赛的20分暴力中用到了，而我因为不会痛失20暴力分 树形DP 树形DP一般在一棵有根树上递归操作 嗯还是啥都不知道，上例题 【YbtOj】例题 A.树上求和 小小求和，拿捏 在从子节点转到父节点时，有着“二选一”的限制，所以设置状态时需要表示当前节点是否被选 于是乎，设状态 阅读全文
posted @ 2024-12-25 13:44 还是沄沄沄 阅读(10) 评论(0) 推荐(0) 编辑
动态规划·数位DP
摘要：数位DP 好东西（？），但我不会 直接上例题吧 呃呃呃： 后文中的 pos 默认是从低位往高位数的 为了在 n 的限制内，而后面方案的数都是随便选的，所以第 pos 位不会取到 n 的第 pos 位（保不齐就超了） 但这就会导致取不到 n ，所以要特判 阅读全文
posted @ 2024-12-16 20:11 还是沄沄沄 阅读(13) 评论(0) 推荐(0) 编辑

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