摘要：
a[i] 表示可以选择数i的个数。 对于每一组询问a，求出能够组合出的被4整除的最大的数。 显然是贪心构造，被4整除就等价于末尾两位被4整除。 需要注意的点有： 前导0，单个数字 这里通过string自带的比较性质写了一个cmp函数。 void solve() { memset(val, 0, si 阅读全文
摘要：
给一个n * m 的草地，初始时刻没有草，每单位时刻每块会长草。 在t时刻，将在第 x 行或者第 y 列锄草。 问最终共锄了多少草。 暴力方法： 标记pre[maxn][maxn]，表示这个点上次的锄草时间，每次锄草都遍历当前行/列，并且标记pre。在线更新res 复杂度k*n 优化方法： 标记l[ 阅读全文
摘要：
最初有能量n，且能力上限为n。 每天可以选择消耗x获得水元素，也可以不获得。 每天结束时会自动回复y能量。 问第m天时最多获得多少水元素。 x + y < n 1.若y >= x 。则每天都能恢复，直接输出m 2.若y < x。则每天恢复都会产生贡献。输出 (n + y * (m - 1)) / x 阅读全文