2013年3月31日
状态压缩DP-棋盘模型总结
摘要： 论文：《周伟ftfish --- 动态规划之状态压缩》关键之处在于：①针对棋盘不同限制用dfs把每行可行的状态压缩表示成一个数存到s[]。②枚举当前处理行和上一行的状态时根据题目限制判断状态是否互斥。③有时棋盘上会有些点不能放置，我们也把一行中不能放置的点压缩成一个数存到no[]中，比如用00011... 阅读全文
posted @ 2013-03-31 17:04 AbandonZHANG 阅读(246) 评论(0) 推荐(0)
状态压缩DP-棋盘模型总结
摘要： 论文：《周伟ftfish --- 动态规划之状态压缩》关键之处在于：①针对棋盘不同限制用dfs把每行可行的状态压缩表示成一个数存到s[]。②枚举当前处理行和上一行的状态时根据题目限制判断状态是否互斥。③有时棋盘上会有些点不能放置，我们也把一行中不能放置的点压缩成一个数存到no[]中，比如用00011... 阅读全文
posted @ 2013-03-31 17:04 AbandonZHANG 阅读(227) 评论(0) 推荐(0)