标签: 状压DP

2 篇文章

双周赛 – 29 – 并行课程 II
4. 并行课程 II思路【状态压缩】看到数据范围很小,考虑状态压缩。再加上在枚举某一门课是否可以上的时候,确实需要其他课的信息才能判断。【整体思路】dp[state] 表示上课状态为 state 时所需要的最少学期数。第一维枚举当前状态 state ,对于这个状态开始暴搜,暴搜前统计在当前 state 下可以上的课程(去除掉 state 中已有的课…
周赛 – 184 – 给 N x 3 网格图涂色的方案数
我今天又被气死了,为一个垃圾课开一个无聊的垃圾会,害得我人均AK的周赛只写了两道题,疯狂掉分还得浪费时间补题,大家一直叭叭叭叭叭叭,烦死了烦死了烦死了!4. 给 N x 3 网格图涂色的方案数你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色…