2017年7月31日
51nod 1791 合法括号子段 DP
摘要： 思路： DP[i] 表示以i结尾的方案数，模拟一遍括号匹配过程就好了 代码： 阅读全文
posted @ 2017-07-31 19:52 zhangxianlong 阅读(88) 评论(0) 推荐(0)
G. Snake Rana 容斥原理
摘要： 题意： 统计网格矩形的子矩形数目，其中要求每个格子不能包含一些特殊格子（特殊格子小于20） 思路：统计格子是个老问题，sum=n*(n+1)/2*m*(m+1)/2 这里要求一些格子不合法，显然用总答案减去非法答案更容易计算。 计算非法答案时k<=20是一个提示算是，我们可以直接枚举包含的非法格子数 阅读全文
posted @ 2017-07-31 19:30 zhangxianlong 阅读(136) 评论(0) 推荐(0)