摘要: DP. 阅读全文
posted @ 2018-08-28 20:11 zZhBr 阅读(138) 评论(0) 推荐(0)
摘要: 状压DP. 阅读全文
posted @ 2018-08-28 17:34 zZhBr 阅读(152) 评论(0) 推荐(0)
摘要: 有一个N行M列的棋盘,即该棋盘被分为N*M格。现在向棋盘中放棋子,每个格子中最多放一个棋子,也可以一个不放。放完棋子后需要满足如下要求: 1)对于第i行来说,其从左往右的前left[i] 个格子(即最左侧的left[i] 个连续的格子)中恰好一共有1个棋子; 2)对于第i行来说,其从右往左的前rig 阅读全文
posted @ 2018-08-28 16:58 zZhBr 阅读(334) 评论(0) 推荐(0)
摘要: Little X has a tree consisting of n nodes (they are numbered from 1 to n). Each edge of the tree has a positive length. Let's define the distance betw 阅读全文
posted @ 2018-08-28 12:03 zZhBr 阅读(320) 评论(0) 推荐(0)