摘要: A 结论:假设在某个位置q减1了,则后面要全选(~~被痛击之后失去理智~~) 证明:如果后面某个位置没选,则可以把第一个q-1的位置和其交换一下,中间的至少+1,后面的不一定-1,极限情况也是中间+1后面不变,一定不劣 由于第一个-1取决于q,所以这些位置一开始都是固定的,在这些位置往前扩展不减1的 阅读全文
posted @ 2022-08-10 17:19 gmh77 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 难度D>E>G>F>B>C>A A 当n>=3时都可以先把min换到位置2,然后随便找两个换,直到n=2时换12,输出min 否则n=2时只能直接换,输出a[2] B 我写的是a+b*c,b,c,当然也可以直接a+b+c,b+c,c C 随便找一个不合法的对(i,j)和(i,j+1),则显然要动至少 阅读全文
posted @ 2022-08-10 16:40 gmh77 阅读(29) 评论(0) 推荐(0) 编辑