会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2017年7月31日
51nod 1791 合法括号子段 DP
摘要: 思路: DP[i] 表示以i结尾的方案数,模拟一遍括号匹配过程就好了 代码:
阅读全文
posted @ 2017-07-31 19:52 zhangxianlong
阅读(81)
评论(0)
推荐(0)
编辑
G. Snake Rana 容斥原理
摘要: 题意: 统计网格矩形的子矩形数目,其中要求每个格子不能包含一些特殊格子(特殊格子小于20) 思路:统计格子是个老问题,sum=n*(n+1)/2*m*(m+1)/2 这里要求一些格子不合法,显然用总答案减去非法答案更容易计算。 计算非法答案时k<=20是一个提示算是,我们可以直接枚举包含的非法格子数
阅读全文
posted @ 2017-07-31 19:30 zhangxianlong
阅读(124)
评论(0)
推荐(0)
编辑
公告