2024年1月23日
P8733 [蓝桥杯 2020 国 C] 补给
摘要： link 看到数据范围 nnn 很小，考虑状压。 既然是状压，就考虑选了一个集合 SSS 会怎么样，不难发现，这里可以考虑选择走过的点当作集合，那么把走过的点对应的位置标记成 111，就能把它抽象成一个数了。 发现只有 SSS 还不够，设 dpi,jdp_{i,j}dpi,j​ 表示集合 iii，走 阅读全文
posted @ 2024-01-23 23:17 June_Failure 阅读(38) 评论(0) 推荐(0)