2020年5月27日
cf 1358E. Are You Fired?(双指针+贪心)
摘要： 题目：传送门 思路：若存在答案 k , 那么一定有答案 m * k (其中m=1、2、3、...... 且 m * k <= n )，可推出 一定存在答案 k' > n/2 （后者是前者的必要条件）; 【显然 两个相邻长度为 k 的区间的和都>=0 ， 合并后也>=0;】 这道题的精髓也就在 不等式 阅读全文
posted @ 2020-05-27 21:07 DeepJay 阅读(213) 评论(0) 推荐(0) 编辑