Redial's Blog

摘要： 1012 这道题个人感觉与平常的 \(dp\) 题目大有不同，不好想，遂记录。 简述题意：给定一个排列（\(n \leq 3000\)），每次操作可以选定一个区间，并将区间内所有数均变成区间最小值，可进行任意次操作，求可以形成的不同序列方案数。 若是依照常见的状态定义（考虑前 \(i\) 个数，bl 阅读全文

摘要： G 很好的一道 eduG 题，让我补了一下午qwq... 详细题解看代码注释部分即可。 code 阅读全文

摘要： 先讲重点：如何用线段树维护区间最小值以及数量？直接按照\(\{val,cnt\}\) 的方式将二者绑定在一起，并稍微改动下 \(pushup\) 和 \(query\) 函数即可。具体细节见如下代码： struct Min{ int val, cnt; }; struct Node{ int l, 阅读全文

摘要： ARC203 C 非常经典且奥妙的一道计数题，见官解即可。 code 阅读全文

摘要： E 很容易想到单源最短路，难点在于如何定义 \(dist\) 数组的状态。 其实也并不算是难点，定义也并不复杂，只要能发现某个简单的定义和原问题等价，便解决了问题。 题目所求为 \(1\) 到某个点 \(u\) 的所有路径中（没有强调简单路径，因此路径上的点可重复），“路径总权值-路径最大边权+路径 阅读全文