摘要: 好玩的数字游戏 TK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:123456789101112131415….接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就 阅读全文
posted @ 2017-01-22 21:11 蛤鸡 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 高妙的算法—— 可以构造出形如: 1 2 4 8 16 32 64 3 6 12 24 48 9 18 36 27 54 的矩阵 相邻的数不能被同时选到 因此 将每一个数构造进矩阵 然后状态压缩dp 根据乘法原理 就可以 得出所有的方案 阅读全文
posted @ 2017-01-22 11:37 蛤鸡 阅读(113) 评论(0) 推荐(0) 编辑