2019年11月16日
憨豆先生卖豆子（好题）（思维线段树）（经典技巧）
摘要： 题意：给定n，p，k n个数，然后取连续的一段，让着一段的sum%p<=k,然后求满足条件的最大sum/p 思路：见注释 /* 取一段[L,R]让这个区间和取模后小于等于k 切记，取模操作符合减法的分配定律 条件可以转化为(sum-pre[L]-suf[R])%p<=k >(sum%p-pre[L] 阅读全文
posted @ 2019-11-16 20:50 starve_to_death 阅读(163) 评论(0) 推荐(0) 编辑