摘要：
"费解的开关" 给出一个$5\times 5$矩形网格图，$a[i][j]$表示第i行第j列的数字（只能为0或者1），每次操作可以选择一个位置，对于该个位置以及其上下左右个一个位置上的数字0变成1,1变成0,询问是否能少于6次将所有数字变为1，如果能，请输出最少次数。 解 其实最终变为0还是变为1都 阅读全文
摘要：
[TOC] 前言 终于从递推的深渊中解放出来，做一点简单的东西，同房的神犇都在刷ctsc，而我一个菜鸡还在做这么简单的东西，我几次想放弃收集这些太基础的知识，但是毕竟我这些知识原来也没怎么学好，但最终我还是整理完了。 其实，ms多次教导我，你太菜了，别人成绩比你好，都不省写。我可能确实是写的太精简了 阅读全文
摘要：
"最短Hamilton路径" 给出一个有n个点的有向图，编号1～n，边权已经给出，询问最短hamilton路径，其定义为不重不漏地经过所有点以1为起点以n为终点的路径，$n\leq 20$。 解 注意到数据范围很小，支持二进制压缩，为了压缩方便，将每个点的标号减1,然而递推方程里必然要表现终点，而要 阅读全文