摘要：
vp 到的。 题目链接 CF1183E Subsequences (eazy version) CF1183H Subsequences (hard version) 解题思路 考虑动态规划。 设 \(dp_{i,j}\) 表示考虑到字符串前 \(i\) 个字符中选取的字符长度为 \(j\) 的不同 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 CF1486C1 CF1486C2 解题思路 提供一个比较显然的思路。 我们发现我们可以先求出整体的最小值，然后设整体最小值所在的位置为 \(id\)，则我们可以通过 \(1\) 次询问 \([1,id]\) 来求出最大值的位置是在 \([1,id)\) 还是在 \((id,n]\)。然后 阅读全文
摘要：
题目链接 CF1999A 解题思路 模拟。 没了。 参考代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Problem: 算法： 阅读全文
摘要：
题目链接 at_abc365_f 解题思路 根号分治。 首先有一个显然的贪心，就是能往右走，是一定要往右走的，而剩下的情况，若我们在最高点的上面，那么一直往下走直到可以往右走是最优的，若我们在最低点的下面，那么一直往上走直到可以往右走是最优的。 于是我们就有了 \(O(nq)\) 的做法。 设阙值为 阅读全文
摘要：
A 直接找两个相同的字符往里面塞个不同的字符即可。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Problem: 算法 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 CF1996F 解题思路 考虑二分。 我们发现，我们肯定是拿此时的价值最大的物品。 因此，当所有的物品再拿一次后会小于等于 \(x\) 时拿走的物品数量，在 \(x\) 缩小时，答案是单调不减的。 因此，我们可以令二分当所有的物品再拿一次后会小于等于 \(x\) 时的物品总价值是多少，注意 阅读全文