摘要：思路见hihocoder，用的kuangbin的矩阵快速幂，一次AC，6的一笔。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) f... 阅读全文

摘要：用BFS让箱子走一遍即可。其中判断箱子能否往前走，除了看它前面是否为墙，还要判断人能不能到它后面的方格。还有标记状态，箱子和人有一个位置不同，便是不同的状态。我用的哈希判重，其实开个四维数组也行，毕竟数据范围不大。#include #include #include #include #includ... 阅读全文

摘要：这道题，用string过不了，需用char数组。但是我不知道为什么。题意：把一串数字拆分成几部分，使得和不超过给定值。求和最大的情况。用DFS搜索。#include #include #include #include #include #include #include #include #inc... 阅读全文