会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lzw4896s
博客园
首页
新随笔
联系
订阅
管理
2017年2月14日
Hook length formula 学习笔记 UVALive 6625
摘要: 最近做到一个关于杨氏矩阵的题目。 UVALive 6625 题目大意是用n以内的数填充杨氏矩阵,要求行严格递增,列不严格递增。 求方案数。 数据范围很小,我直接上爆搜,结果TLE了。 后来发现一位学长用爆搜过了,可能和搜索顺序有点关系,我是按列搜索,学长是按行。 此题的标算应该是状压dp,因为按行是
阅读全文
posted @ 2017-02-14 12:54 lzw4896s
阅读(772)
评论(2)
推荐(0)
编辑
公告