题目链接：https://vjudge.net/contest/147632#overview。
A题，状态压缩一下然后暴力即可。
B题，水题，略过。
C题，有负数，前缀和不是单调的，因此不能用尺取法。做法是枚举左端点i，然后在[i,n]这个范围内用线段树查找最左边的pre>=S+pre[i-1]的点，更新答案即可（和上次的巴比伦&&圣杯类似）。代码如下：
1 #include
2 #include
3 #include <string.h>
4 #include
5 #include
View Code
D题，比赛时手推了个O(n)的公式被卡- -，O(n/2)能过。做法是枚举i，在i*i的正方形内，如果i是奇数，那么里面最多有i个满足的矩形，i是偶数，则不存在。然后这样的个数有(a-i+1)*(b-i+1)个。枚举i求个和即可。当然预处理前缀和能O(1)解决。顺便记一下，前n项平方和是n(n+1)(2n+1)/6，奇数项的平方和为
1*1+3*3+5*5+...+(2n-1)*(2n-1) = 1/3*n*(2n-1)(2n+1)。代码如下： 1 #include
2 #include
3 #include <string.h>
4 #include
5 #include
View Code
E题，暴力枚举再组合数即可。
转载于:https://www.cnblogs.com/zzyDS/p/6289478.html
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
