cqbzcky的博客

洛谷题面&并不会更好的阅读体验目录0x00 思路0x01 定义状态0x02 状态转移方程0x03 注意优化！code0x00 思路先看题。JOI君有 NNN 个装在手机上的挂饰，编号为 111 ~ NNN 。 JOI君可以将其中的一些装在手机上。JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有 111 个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个

洛谷题面&并不会更好的阅读体验目录0x00 思路0x01 排序0x02 定义状态0x03 状态转移方程0x04 输出序列0x05 code0x00 思路先看题。某人的房子着火了,他想从大火中带走价值总和尽量多的物品,每次他只能带走一个,分别给出挽救某物品需要的时间 ttt ,该物品开始燃烧的时间 ddd (在 ddd 时间开始燃烧就不能再挽救该物品了),该物品的价值 ppp。由于每个物品只有一个，且只有 222 种可能，带走或不带走（带不走就先不考虑了），所以这就是 01 背包。但是有

洛谷题面&并不会更好的阅读体验0x00 思路先看题。有 n×mn\times mn×m 的方格矩阵，小 A 从 (1,1)(1,1)(1,1) 出发到 (n,m)(n,m)(n,m) ，只能向下或向右走，获得的分数为他经过方格的权值之和。已知每个方格 (i,j)(i,j)(i,j) 的权值 ai,ja_{i,j}ai,j​ ，你可以将其中任意一个方格上的权值变为 000，求变化后小 A 最多能获得分数的最小值。那么我们首先会想到使用枚举的方式讲我把某一个点设为 000 之后小 A 能获得

目录-0x01 题面题目描述输入格式输出格式题意翻译题目描述输入描述输出描述输入输出样例输入#1输出#1输入#2输出#20x00 思路0x01 定义状态0x02 状态转移方程0x03 注意细节！0x04 优化-0x01 题面题目描述One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 33 st

题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：①9　②8　③17　④6 　移动3次可达到目的：从③取4张牌放到④(9 8 13 10)->从③取3张牌放到