摘要：
Eating Plan 2019南昌G 模数为合数，所以只有约3000个数字不为0 记录一下不为0的数字位置 H[x]代表距离为x的连续段的数字和的最大值 处理出H[x] 再H[x] = max(H[x],H[x-1])记录下前缀最大， 对每个询问二分答案 #include<bits/stdc++. 阅读全文
摘要：
https://vjudge.net/problem/HRBUST-2455 有两种优惠方式，一是满400减100，另外一种是商品自带折扣,二者不可叠加 dp[i][j]表示前i种商品，(参与满400减100活动的商品价格之和)%400 == j 的最少总花费，这里默认后面的商品都使用自身折扣， 为 阅读全文