摘要：
problem 我们对于一个序列 x 定义一个函数 f(x) 表示为使得这个序列变成回文序列的最少修改次数。 现在给定一个长度为 n 的序列，要求输出他所有子序列 x 的 f(x) 的总和。\(n\leq 10^5\) solution 1 首先不难想到枚举每个 pair 计算贡献： \[ans=\ 阅读全文
该文被密码保护。 阅读全文
摘要：
problem SS230912B：形式化地说，给定序列 \(\{a_i\}\)，表示在原序列中 \(i\) 出现了 \(a_i\) 次，再给定 \(k\)，表示将原序列划分为最少的连续严格递增子段的个数，求可能的原序列个数，对 \(10^9+7\) 取模。\(n,a_i\leq 50,k\leq 阅读全文
摘要：
problem 提示：本题输入量较大，请采用较快的读入方式 圣诞节到了，小P很孤独。 他只有一棵光秃秃的圣诞树，所以他决定玩玩它。不幸的是，这棵树被玩坏了，所以小P想将它复原。 小P的圣诞树是一棵 \(n\) 个节点的树，每个点是一个小球，第 \(i\) 个球上面有 \(d_i\) 个孔，孔之间是有 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
快读快输，FAST-IO，会在意想不到的地方给程序运行时间减七秒 阅读全文