摘要：
A - 收集资源 似乎是 \(NP-hard\)，只能用搜索加剪枝。 题解 B - 八纵八横 简单题，但看错题了，以为可以从任意点出发，任意点结束，想了好久发现不可做。 题解 以后看题要仔细，不能漏掉任何东西。 C - 游园会 \(DP\) 套 \(DP\)，以前似乎见过，但是忘了。 题解 见过的 阅读全文
posted @ 2026-04-27 21:36
Link-Cut_Trees
阅读(14)
评论(0)
推荐(0)
摘要：
题意 给出一个长度为 \(k\) 的字符串，其中只含有 \(N,O,I\) 三种字符。 对于所有 \(i\in[1,n]\)，求出长度为 \(n\)，只含有 \(N,O,I\) 三种字符，不存在字串 \(NOI\)，与给出串的最长公共子序列长度为 \(i\) 的字符串数。\(\pmod{10^9+7 阅读全文
posted @ 2026-04-27 21:29
Link-Cut_Trees
阅读(14)
评论(0)
推荐(0)
摘要：
题意 一张 \(n\) 个点，\(m\) 条边的无向带权联通图，定义一条路径长度为路径上所有边的边权异或和。几种操作：加边，删边，修改边权。每次操作完后问图上从 \(1\) 出发，在 \(1\) 结束的最长路径的长度，操作总共 \(q\) 次。每条边的边权是长度为 \(len\) 的二进制数 \(n 阅读全文
posted @ 2026-04-27 21:09
Link-Cut_Trees
阅读(12)
评论(0)
推荐(0)
摘要：
题意 \(n\times n\) 的平面上有很多点，有 \(m\) 个点有点权。从点 \(i\) 走到点 \(j\) 的时间为两点的曼哈顿距离，求从 \((0,0)\) 出发，花费至多 \(T\) 个单位时间，能获得的最大权值。 \(n,m,T\le200\)。 思路 似乎是 \(NP-hard\) 阅读全文
posted @ 2026-04-27 20:55
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号