摘要：
CF1996G Penacony 题意 给定一个环，环上有 \(n\) 对点，用最少的边数使每对点都联通。 思路 在环上，两点之间有两种连接方式（如果看做圆上两点，分别是优弧和劣弧）。翻转这个连接（从一个弧至对面的弧）就相当于将其异或，因为异或有如下性质： \[a \oplus a = 0 \]所以 阅读全文
posted @ 2024-10-17 18:31
UserJCY
阅读(32)
评论(0)
推荐(0)
摘要：
P1880 [NOI1995] 石子合并 诈骗题，看着像贪心，实际上是 DP 对贪心的 hack： 6 3 4 6 5 4 2 如果使用贪心法求最小得分，应该是如下的合并步骤： 第一次合并 3 4 6 5 4 2 2,3合并得分是５ 第二次合并 5 4 6 5 4 5,4合并得分是9 第三次合并 9 阅读全文
posted @ 2024-10-17 11:17
UserJCY
阅读(20)
评论(0)
推荐(0)
摘要：
P1800 software 很明显的二分，用 DP 写 check()。 对于 check(t)，转移方程： \(dp_{i,j}\) 表示前 \(i\) 个人在做 \(j\) 个项目 1 的情况下最多能做的项目二的个数。 \[dp_{i,j} = \max_{k=1}^j dp_{i-1,k} 阅读全文
posted @ 2024-10-17 08:41
UserJCY
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号