lin的博客

看Fliptile前我们先做Flip Game，后者相当于是前者的简化版 Flip Game题目链接https://vjudge.net/problem/16122/origin题目大意给你4*4的01矩阵，当你翻转一个数时，其四周的所有数都取反，问你最少经过多少次翻转可以使所有数都为0或1核心思想由于矩阵仅仅是4*4的固定规模，我们只需用一个int型的数进行状态压缩就能存下当前的状态，然后用bfs

题目链接http://codeforces.com/gym/101503/attachments题目大意输入一个n（1 <= n <= 10 000）， 让你给1~n这n个数进行染色，对于任意数A和B，如果A能整除B， 那么这两个数字就不能染成同一种颜色 问你给n个数染色最少需要几种颜色思路由于n不大，直接暴力就好了，对于每一个数字，我们往前面找，找到符合条件的颜色 这里有个小优化，如果直接枚举