摘要：
F. Chainword 题目描述 点此看题 给出 \(n\) 个长度不超过 \(5\) 的原料字符串，两个人分别拿这些字符串任意拼接成长度为 \(m\) 的新字符串，求有多少种情况两人的新字符串完全相同。 \(1\leq n\leq 8,1\leq m\leq 10^9\) 解法 本题的关键是如何 阅读全文
摘要：
一、题目 点此看题 二、解法 设 $dp[i]$ 表示把 $[1,r_i]$ 都治好的最小代价。注意这个状态并没有特殊限制时间，我们只需要保证最后所有人能被治好就行了。 我再进一步地解释这个状态，你可能会说这个状态很奇怪，我不一定要先治疗一个前缀，可以先从中间治起。那么你的说法是对的，所以我再三强调 阅读全文
摘要：
一、题目 点此看题 二、解法 注意题目问的是区间啊，我以为是子序列就一直做不起。 \(d=0\) 特判，然后我们只考虑连续的$\bmod d$ 余数相同的一段，现在翻译一下题目条件： \([l,r]\) 中不出现相同的数。 \(\frac{\max[l:r]-\min[l:r]}{d}\leq k+ 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑每个点的推倒状态只有向左倒和向右倒，然后我们又要把所有骨牌推倒，所以设计 \(dp[i]\) 表示推倒前 \(i\) 个骨牌的最小代价，假设我们会处理 \(l[i],r[i]\) 表示向左推倒骨牌 \(i\) 覆盖的左端点，向右推倒骨牌 \(i\) 覆盖的右端点，转 阅读全文
摘要：
一、题目 点此看题 二、解法 可以设计出一个暴力 \(dp\)，设 \(dp[i][j]\) 表示前 \(i\) 个学校派出划艇最多为 \(j\) 的方案数，但是第二维太大了。 考虑我们只关心第二维的大小关系，而且这道题 \(n\leq 500\)，所以可以把第二维离散化，离散化后形成了若干个区段， 阅读全文