2016年9月29日
LightOJ1171 Knights in Chessboard (II)（二分图最大点独立集）
摘要： 题目大概说一个n*m的国际象棋棋盘上有些格子不能放棋子，问最多能放几个骑士使得它们都不会处于互相攻击的状态。 阅读全文
posted @ 2016-09-29 11:12 WABoss 阅读(497) 评论(0) 推荐(0) 编辑
LightOJ1126 Building Twin Towers（DP）
摘要： 题目大概说有n个各有高度的砖头，要用它们叠出两个高度一样的塔，问高度最多为多少。 阅读全文
posted @ 2016-09-29 09:20 WABoss 阅读(262) 评论(0) 推荐(0) 编辑