Runewrz的博客

B. RPG Protagonist 题意 给两个容量分别为ppp和fff的背包，和cntscnt_scnts​个重量为sss，cntwcnt_wcntw​个重量为www，价值都为111的物品，求背包能装的物品的最大价值。 思路 假设s≤ws\leq ws≤w（如果s>ws > ws>w可以交换两物品），枚举第一个背包中重量为sss的物品的个数，剩下的重量为sss的物品尽可能地放进第二个背包，最后两个背包剩余的空间尽可能地放重量为www的物品。 代码 #include <algori

题意 给出两个n∗nn*nn∗n的矩阵，一个起始矩阵，一个目标矩阵，包含[1,n∗n−1][1,n*n-1][1,n∗n−1]的整数和一个空格，可以上下左右移动该空格。问是否可以通过若干操作，使得起始矩阵变为目标矩阵。 思路 将矩阵的数字从上到下从左到右依次排列为长度为n∗n−1n*n-1n∗n−1的序列（去掉空格），若初始矩阵和目标矩阵的逆序对数的奇偶性相同，则可以，否则不行。 代码 #include <algorithm> #include <cstdlib> #include