dp修炼
文章平均质量分 52
寒冰也是热
这个作者很懒,什么都没留下…
展开
-
AC修炼计划(AtCoder Regular Contest 179)A~C
比如第i位,假如我向这个数位放入的数字是j,首先,放入j的前提条件是在当前位数和上一个放入j的位数之间我们放入了至少一个a[j],此时j可以放入,同时,放入了j后,j会使得后面所有a[x]=j的数字都可以放入,我们可以通过状态去枚举各个数字是否可以放入,能放入的话对应的二进制位数就是1,不能放入就是0。这题可以用dp的思想去求,通过题目的数据,我们可以大胆去猜,首先复杂度一定要带个n,其次m仅仅等于10也让我们可以发散性的去想到状压的。的复杂度,还可以再添一个m,所以最终的复杂度最多为O(nmlog。原创 2024-07-11 09:18:18 · 356 阅读 · 0 评论 -
dp修炼(dp的反向逆运算,查找dp选取的物品)
每日一水原创 2023-03-30 23:03:46 · 117 阅读 · 0 评论 -
dp修炼(G. Good Key, Bad Key)
每日一水原创 2023-03-08 22:24:15 · 94 阅读 · 0 评论