2026年1月16日
ARC156E Non-Adjacent Matching 题解
摘要： AT_arc156_e [ARC156E] Non-Adjacent Matching 很厉害的一道 DP。 首先转化限制，首先显然需要有 \(2\mid k\)。主要是最后一条限制，转化为对于任意 \(i\) 都有 \(2(X_i+X_{i+1})\le k\)。然后要求这个东西，考虑容斥。显然如 阅读全文
posted @ 2026-01-16 17:08 D3509 阅读(3) 评论(0) 推荐(0)