摘要：
ABC338 F 这道题与传统的旅行商问题并不一样：旅行商问题要求每个点不能重复经过；而本题所求的每个点都可以重复经过。若直接采用旅行商的方法直接状压 \(dp\)，是有后效性的，因此需要转换思路。 精妙的发现出来了：虽然点可以重复经过，但可以将这个答案用另一种形式表示，使得表达形式中的每一项均不同 阅读全文
posted @ 2025-03-12 22:45
jxs123
阅读(20)
评论(0)
推荐(0)
摘要：
..K 限时每日一题day13。做得非常顺的一道子序列计数 \(dp\)。个人感觉也是很不错的一道题。 分类讨论：三个数要么都是偶数，要么恰有两个奇数。 都是偶数的情况好计算，主要是恰好两个奇数的情况： 手玩一下可以发现恰有两个奇数的子序列的每三个数形式必须相同（奇偶奇 情况对应 \(1011011 阅读全文
posted @ 2025-03-12 20:32
jxs123
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号