摘要：
占个坑 阅读全文
posted @ 2024-10-31 23:26
Razer_Sun
阅读(12)
评论(0)
推荐(0)
摘要：
基本实现方式：DFS 首先要面对的就是典题：没有上司的舞会 感觉此处和线段树有一些相似的思想（？应该是 DFS 从祖宗节点一直到叶子节点处理信息，然后在回传给祖宗节点。 \(f[x][i]\) \(i = 0\)，不参加，直接下属直接权衡利弊，取最大值 \(i = 1\)，参加，直接下属只有不参与。 阅读全文
posted @ 2024-10-31 23:26
Razer_Sun
阅读(15)
评论(0)
推荐(0)
摘要：
T1 独立写出了 T1，赢！ 不过赛时是根据样例推式子的，菜！ 被经过 \(k\) 次 \(\Leftrightarrow\) 必须在一个长度为 \(k\) 的环上， 经过 \(k\) 次的点个数必须是 \(k\) 的倍数，想到了； 记 \(cnt = c_k / k\)，每个操作互不影响，所以相乘 阅读全文
posted @ 2024-10-31 23:23
Razer_Sun
阅读(15)
评论(0)
推荐(0)
摘要：
T1 这个 trick 很牛。 记 \(pre_{l - 1}\) 为前 \(l - 1\) 个元素的最大值，\(suf_{r + 1}\) 为后 \(n - r\) 个元素的最大值，未撤去任何操作前的最大值 \(X\)，及其第一次和最后一次出现的位置 \(L, R\)。 考虑一次操作 \(l, r 阅读全文
posted @ 2024-10-31 22:48
Razer_Sun
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号