抓住普通情况变量猜结论：ARC136C
抓住普通情况变量猜结论：ARC136C
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133525236
假如不是环，我们求的就是上升的量。那么我们可以先大胆猜一波，环形结果就是上升的量。
然而我们在非环的情况是在前面补了0的，我们这里不能补0，我们就只能对最大值取max
1 | n=read(); |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2021-11-24
【NOIP2021 方差】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15598937.html 题目链接 Part A 式子化简 首先题目要求的式子就是 n2n^2n2 乘上 1n∑i=1n(ai−aˉ)2\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2n1∑i=1n(ai−aˉ)2，其中 aˉ=1n∑i=1nai\bar a=\frac{1}{n}\sum_{i=1}^n a_iaˉ=n1∑i=1nai。 我们把这三合在一起也就是： n2×1n∑i=1n(ai−1n∑j=1n...
2022-04-25
【GDOI2022PJD2T4 机器人】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191401.html D2T4 机器人 题目 刚上初一的小纯特别喜欢机器人，这周末，她报名了学校的“小机器人俱乐部”，而进入俱乐部需要通过一场考试。 考试场地可以看作一个 n×mn \times mn×m 的网格图，行从上往下标号为 1,…,n1, \dots, n1,…,n，列从左往右标号为 1,…,m1, \dots , m1,…,m。每个格子有三种可能：空地，障碍物，机器人（有且只有一个），分别用“.”、“*”、“R”表示。现在小纯需要...
2022-04-25
【GDOI2022PJD2T2 网页浏览】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16191263.html D2T2 网页浏览 题目 我们在上网时，从一个网页上的链接打开另一个网页有两种方式，一个是直接替换正在浏览的页面，另一个是在新标签页中打开。如果善用这两种打开方式，是可以节省一些操作的。 今天 Zayin 需要浏览 nnn 个网页，其中有且仅有一个网页是保存在本地可以点击打开的，其他 n−1n − 1n−1 个网页都是需要从某个页面的链接里打开的。因此，这 nnn 个网页的链接关系可以用一棵 nnn 个节点的有根树表示。...
2023-09-27
贪心+二分+DP+矩阵快速幂：CF461E
贪心+二分+DP+矩阵快速幂：CF461E 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133316261 https://codeforces.com/contest/461/problem/E 第一步：捕捉题目信息 四种字符 →\to→ 矩阵 n≤1018→n\le 10^{18}\ton≤1018→ 矩阵快速幂 →\to→ dp 最小值最大 →\to→ 二分 第二步：分析性质 sss 未知？那如果已知怎么做，肯定是每次暴力选最长的。 ...
2021-11-21
【P1248 加工生产调度】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15584623.html 题目链接 首先考虑两个物品A，B。 假设先做A，则时间为：Ax+max(Ay,Bx)+ByA_x+\max(A_y, B_x)+B_yAx+max(Ay,Bx)+By。 假设先做B，则时间为：Bx+max(By,Ax)+AyB_x+\max(B_y, A_x)+A_yBx+max(By,Ax)+Ay。 对于A、B，我们可以在上面两种情况中取时间较少的方案。 同理，对于每一对物品，我们都可以采用以上方案...
2023-09-10
贪心问题丢树上-＞利用决策唯一+贪心完后缩点为一个子问题：0909T1
贪心问题丢树上-＞利用决策唯一+贪心完后缩点为一个子问题：0909T1 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132795053 不考虑上树，就是个经典的贪心，也就是按 b/ab/ab/a 排序。 丢树上，要求父亲必须比儿子先选，也就是多了一种限制条件。 但此时先从全局出发，对于某个节点若其 b/ab/ab/a 为全局最大，那么 选完父亲后必须选他 ，因为选择走其他地方必然没有走这里更优。 然后此时对于这个父亲节点，他现在的 决策唯一 然后我们就可以...