随笔分类 -  状压dp

「杂题乱刷」AT_abc359_d
摘要：状压板子。 dpi,j 表示考虑到第 i 为状态为 j 的方案数。 时间复杂度 O(n×2k)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 阅读全文
posted @ 2024-06-23 01:31 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」P8687
摘要：题目链接 最典的状压 dp 了。 直接枚举每个状态然后用 01 背包的方式做即可。 时间复杂度 O(n2m)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits 阅读全文
posted @ 2024-02-10 22:52 wangmarui 阅读(15) 评论(0) 推荐(0) 编辑

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