POvOP子的代码日常

摘要： 题意：给你一个四位数(1000~10000)，每次改变使他变为一个素数，问要改变几次才能到所给出的另一个素数值，同时要保证改变次数最小 思路： 先素数打表，然后再bfs搜索(这样便于求出最小次数) 。 bfs搜索可以将当前数字进行改变然后求所得，还有一种办法 看到题解有种比较暴力的匹配（从1000~ 阅读全文

摘要： 题意：题意给你mxn的01矩阵可以进行翻动某个坐标，但同时会翻动其周围（上下左右的位置），问如何最少次翻动将所有翻转到0 ，并打印出翻转的图像思路：我们可以用dfs来暴力搜索，当然也可以使用状压dp。刚好我也在做状压dp的专题所以参考了别人怎么用状压去写，然而总感觉他们写的是模拟...并且有点注释也 阅读全文