P4460

看到方案数和比较小的范围,想到状压。设\(dp_{S,n}\)为走出集合S且最后停在n的方案数,然后枚举点转移。\(dp_{S,i}=\sum dp_{S-i,j} (j\ can->i)\)

posted @ 2024-07-22 09:31  wuhupai  阅读(6)  评论(0编辑  收藏  举报