用小号打的,很难评价整体是赚了还是亏了
【资料图】
A
大胆猜想,两种构造方案:
()()()()......
((((......))))
解决所有情况,除了单个 () 无解特判
B
什么英语阅读题(恼
lj 出题人写的什么垃圾题面,一堆歧义,是给人看的?不被骂才怪(恼
将 m 分为整除 k 和余数部分
贪心地,先处理余数部分,然后处理整除部分
直接算就行
C
一眼题,直接按题意博弈一下
用一个树状数组优化
然后就做完了
注意特判位置中间,不能再跳的点,也开一个树状数组
当然可以不用树状数组,但我懒
D
直接把贡献写出来, 数对贡献:
表第 个 的位置,共 个
然后 同理,解方程易得最终
问题变成:最少交换几次数使
转化一下得到:
问题变成:有 个 且满足 的序列与原序列最多多少个 位置相同
这还要想,直接 dp 啊!
所以就可做了
rk73,创新高,真不戳
标签: