摘要：
我白给了 /dk 阅读全文
posted @ 2022-02-14 14:32
tzc_wk
阅读(265)
评论(3)
推荐(3)
摘要：
A 显然一个序列符合要求的充要条件是它是单调不降的，否则我们找出 $a_{i+1}<a_i$ 的 $i$ 然后将 $[1,i],[i+1,n]$ 分别排序得到的序列就不符合要求。 B 由于数据范围很小，直接无脑区间 DP 硬上。 时间复杂度 $n^3\log n$。 C 首先答案下界肯定是 $\su 阅读全文
posted @ 2022-02-14 12:42
tzc_wk
阅读(144)
评论(0)
推荐(2)
摘要：
A 直接按照题意模拟，如果某一步不再有格子的状态变化就 break。 B 首先题目不弱于直接将两个数 $x,y$ 变为 $-x,-y$，而稍微想一下即可发现 $x,y$ 变为 $-x,-y$ 只需进行以下三次操作： 1 x y：$x+y,y$ 2 x y：$x+y,-x$ 1 x y：$y,-x$ 阅读全文
posted @ 2022-02-14 09:43
tzc_wk
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号