noip模拟2016——1 取数游戏 dfs 或 状压 noip练习
3014 -- 【模拟试题】取数游戏
Description
一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。
Input
输入文件number.in的第1行有一个正整数T,表示了有T组数据。
对于每一组数据,第1行有两个正整数N和M,表
原创
2016-10-05 16:37:18 ·
753 阅读 ·
0 评论