摘要：
题目链接 点击打开链接 题目解法 先考虑朴素的 \(dp\) 不难发现有两个断点 \(x,y\) 是重要的，即 \([1,x]\) 在第 \(1\) 行，\([x,y]\) 在第 \(2\) 行，\([y,n]\) 在第 \(3\) 行 不妨枚举断点 \(y\)，然后统计最优的 \(x\) 令 \( 阅读全文
posted @ 2023-11-29 23:31
Farmer_D
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏，我们令 \(le_i\) 表示以 \(i\) 为右端点，离 \(i\) 最近的偶回文串的左端点，然后不难得到转移为 \(f_i=f_{le_i-1}+1\) 阅读全文
posted @ 2023-11-29 18:16
Farmer_D
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 首先 \(O(n^3)\) 的 \(dp\) 是显然的，令 \(f_{i,j,k}\) 为第 \(i\) 步在 \(j\)，当前等级为 \(k\) 的 \([i,n]\) 步获得钱数的期望，转移枚举出边即可 一个很妙的优化是：贡献都是 \(k^2\) 的形式，所以我 阅读全文
posted @ 2023-11-29 11:19
Farmer_D
阅读(20)
评论(0)
推荐(1)
摘要：
题目链接 点击打开链接 题目解法 弱化题目 考虑一个常用的转化（更多用于期望）：枚举答案，将 \(=\) 变成 \(\le\) 或 \(\ge\) \(\sum\limits_{i=1}^mi\times c(x=i)=\sum\limits_{i=1}^mc(x\ge i)\) 枚举 \(i\)， 阅读全文
posted @ 2023-11-29 09:52
Farmer_D
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号