随笔分类 - lct
摘要:[bzoj2594][Wc2006]水管局长数据加强版
阅读全文
摘要:[bzoj4817][Sdoi2017]树点涂色
阅读全文
摘要:[bzoj3514]Codechef MARCH14 GERALD07加强版
阅读全文
摘要:[bzoj2049][Sdoi2008]Cave 洞穴勘测
阅读全文
摘要:1.设计图案 给你一个n*m的矩阵,每个格子必须填或者不能填,要用环和1*2的小方块填满它,求方案数。 比如3*2,每个格子都必须填 有6种填法。 n*m<=300 当时一看就觉得不可做然后就放弃了..... 题解:有个结论: 状压dp详细就是: 按照从上到下,从左到右dp,用f[i][j][k]表
阅读全文