摘要：
题目传送门 题意简述 给你一个长度为 \(n\) 的数组 \(a\)，你可以选择 \(1\sim n-1\) 的一个数 \(len\)，分别对 \([1,len]\) 和 \([len+1,n]\) 排序，如果存在一个 \(len\) 能使数组非升序输出 YES，否则输出 NO。 分析 这题我的考场 阅读全文
posted @ 2022-02-15 19:11
tmjyh09
阅读(39)
评论(0)
推荐(0)
摘要：
题目传送门 分析 第一次划分会变成 \(n^2\) 块，之后每次划分都会增加 \(n^2-1\) 块（减一是因为自己那一块不能重复算），所以答案就是 \(k\cdot (n^2-1)+1\)。 需要注意一下取模。 代码实现 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2022-02-15 19:11
tmjyh09
阅读(62)
评论(0)
推荐(0)
摘要：
题目传送门 分析 本题暴力解法会 TLE，所以我们需要进一步分析。 定义状态 \(a_i\) 表示把前 \(i\) 个球全部变为红色的步数，那么如果第 \(i\) 个球是蓝色的话，我们需要做如下操作： 把前 \(i-1\) 个球弹出； 把第 \(i\) 个球变成红色； 把第 \(i\) 个球前面填上 阅读全文
posted @ 2022-02-15 19:10
tmjyh09
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号