摘要：
设a[i]为当前方案中第 1..i 天变质的蔬菜有几个，b[i]为前i天至少能卖出几个，方案可行的条件是对任意i有a[i]<=b[i]，用线段树维护b[i]-a[i]。 从小到大枚举天数，枚举到第w天时，对所有u>=w，b[u]+=m，表示第w天从可以卖0个变为m个 选一个蔬菜，在第w天变质，则相当 阅读全文
posted @ 2017-08-19 08:57
nul
阅读(261)
评论(0)
推荐(0)
摘要：
Description 神犇xzyo听说sl很弱，于是出了一题来虐一虐sl。一个长度为2n（可能有前缀0)的非负整数x是good的，当且仅当 存在两个长度为n（可能有前缀0）的非负整数a、b满足a+b==10n，并且对于0~9每个数位d，都有Sd(x)==Sd(a)+Sd( b)(Sd(x)为x的十 阅读全文
posted @ 2017-08-19 08:47
nul
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号