秋千月凉

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #小苯的最短路#

凡是相关的问题，都优先考虑能不能打表打个dijkstra的表发现于是问题转化成如果是奇数，打一个前缀和表不难发现如果是奇数，并且形如xxxx 11，即有多于 2 位的 1，res = 0 如果仅有 1 位 1，xxxx 0 1，res = 1 如果是偶数，并且形如...

状态压缩

2024-12-01

3 81