←_←

题目链接题意给你 nnn 行每行若干整数（所有整数互不相同），每行拿出任意一个整数，再给每行放回一个拿出的整数，求这样操作一次后所有行的整数和相同的操作方案思路第一次打DIV1，没想到代码能力太弱想到思路却没敲出来，题还是刷太少。先验证所有整数和除以n是否存在余数判断之后对每个点求其所在的环，每个环长度不超过n，所以这里复杂度是 O(n∗5000∗n)O(n*5000*n)O(n∗50...

题目链接题意给一个网格图，每点存在点权，求一个连接某 k(k<=10)k (k<=10)k(k<=10) 个点的最小生成树。权值为 000 表示需要连接的点思路首先排除求任意两点之间求最短路，然后最小生成树做法，因为会有重复经过的点。可以使用插头dp这里写了状压DP+bfs求斯坦纳树做法。考虑状态 DP[i][j][s]=以ij为根连通状态至少为s的最小值DP[i...

题目链接题意给你n行m列矩阵，有的地方有地砖，你有1∗11*11∗1 地砖和1∗21*21∗2地砖，求放1∗11*11∗1地砖数在[c，d][c，d][c，d]区间内铺满地板的方案数。思路一看感觉比普通贴地砖状态多了一个记录1∗11*11∗1使用次数的状态，然后其他无太大区别，转移方程需要考虑一些情况。dp[枚举位置][包括本身的连续m个地砖状态][已经放了多少个1∗1]=方案数dp[枚...

题目链接题意你是一名勇者，前方有一堆恶龙，你可以以任意顺序挑战恶龙。你有以下属性，攻、防、血、附加的攻、防、血，初始经验0，每100点经验加上附加属性*1（升级）。恶龙有以下属性，攻、防、血、经验。每次决斗交替攻击，你必定先手，伤害计算取 max(攻−防,1)max(攻-防,1)max(攻−防,1)，攻防肯定不是一个人的= =！。能杀光所有恶龙输出最大血量，不能输出一堆奇怪的英文。...

题目链接题意给你一个n行m列的矩阵，矩阵可以行交换。从左到右，从上至下，下标标记为s1s_1s1​，s2s_2s2​，s3s_3s3​，s4s_4s4​……求∣si−si−1∣|s_i-s_{i-1}|∣si​−si−1​∣最大思路预处理每行。将每行变为一个点，每点之间距离就是，行内对应元素最小差值。注意第一行（相对，由于可以交换）与最后一行（相对，由于可以交换），都需要另算，行...

思路：看来半天才发现是以前无聊玩过的关灯游戏（英语渣非常痛苦ORZ）