2019年1月12日
假期训练六（poj-1753，递归+hdu-2844，多重背包）
摘要： 题目一：传送门 题意：有一个4*4的棋盘，每次翻转一个棋子和它的上下左右的四个棋子，判断翻转多少次之后可以变为纯色的棋盘。 思路：总共有C(0,16)+C(1,16)+C(2,16)+……+C(16,16)=2^16次，所以最多有16个棋子被翻动，然后从（0,0）个棋子开始，依次翻转其他棋子， 判断 阅读全文
posted @ 2019-01-12 20:49 麟阁 阅读(137) 评论(0) 推荐(0) 编辑