摘要：
一、题目 点此看题 二、解法 注意题目问的是区间啊，我以为是子序列就一直做不起。 \(d=0\) 特判，然后我们只考虑连续的$\bmod d$ 余数相同的一段，现在翻译一下题目条件： \([l,r]\) 中不出现相同的数。 \(\frac{\max[l:r]-\min[l:r]}{d}\leq k+ 阅读全文
posted @ 2021-07-14 12:04
C202044zxy
阅读(50)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 考虑每个点的推倒状态只有向左倒和向右倒，然后我们又要把所有骨牌推倒，所以设计 \(dp[i]\) 表示推倒前 \(i\) 个骨牌的最小代价，假设我们会处理 \(l[i],r[i]\) 表示向左推倒骨牌 \(i\) 覆盖的左端点，向右推倒骨牌 \(i\) 覆盖的右端点，转 阅读全文
posted @ 2021-07-14 10:48
C202044zxy
阅读(254)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 可以设计出一个暴力 \(dp\)，设 \(dp[i][j]\) 表示前 \(i\) 个学校派出划艇最多为 \(j\) 的方案数，但是第二维太大了。 考虑我们只关心第二维的大小关系，而且这道题 \(n\leq 500\)，所以可以把第二维离散化，离散化后形成了若干个区段， 阅读全文
posted @ 2021-07-14 09:08
C202044zxy
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号