摘要: 最近做到一个关于杨氏矩阵的题目。 UVALive 6625 题目大意是用n以内的数填充杨氏矩阵,要求行严格递增,列不严格递增。 求方案数。 数据范围很小,我直接上爆搜,结果TLE了。 后来发现一位学长用爆搜过了,可能和搜索顺序有点关系,我是按列搜索,学长是按行。 此题的标算应该是状压dp,因为按行是 阅读全文
posted @ 2017-02-14 12:54 lzw4896s 阅读(766) 评论(2) 推荐(0) 编辑