摘要：
题目链接 https://www.luogu.com.cn/problem/P2882 分析 这个题来看的话好像有点难下手，不如再去读一遍题 ~~N遍~~，发现一句话很重要 Each time the machine is used, it reverses the facing direction 阅读全文
摘要：
问题描述 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk)，第1排站在最后边，第 k排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。 问一共有多 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P4995 分析 你说他是个水题吧，贪心思想又挺好，你说它不水吧，它的确挺水。 因为让求总和最大所以直接贪心，每次取排序后两端的就好，然后我就写了个谜一般的双指针，最后要记录一下$last$因为最后一次跳的时候不会记录上，然 阅读全文
摘要：
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P6082 分析 这题一眼应该就能看出来是树形DP，题目中都多次暗示了，所以先把定义搞出来，最开始我跳了一个坑就是把状态定义成了$DP[i][j]$，即在$i$号节点停留$j$次的最大收益，然后想啊想，就没有然后了。。。。。 阅读全文
摘要：
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P2656 分析 这其实是个一眼题（bushi 发现如果没有那个恢复系数，缩个点就完了，有恢复系数呢？你发现这个恢复系数其实在DAG中没有用，因为走不回去不管怎么恢复都没啥用，所以对于走不回去的子图没有什么用，于是就想到了缩 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5774 分析 直接看这道题，第一个困惑点，那个绝对值的比较是什么东西，根据数学知识，我们可以知道这个意思是k到i的距离小于k到j的距离，而路线是线性的，这就意味着当且仅当k在j的左边时才成立，不然总会有k-i>k-j，还 阅读全文
摘要：
Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the comp 阅读全文
摘要：
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋 阅读全文