jnlc-yab0716

摘要： 我和Codefroces的题就这么过不去 题目传送门 既然题目用hump，那我们就称a[i-1]<a[i]>a[i+1]的峰,反之为谷。 这道题是一道紫，但我认为这个紫仅是针对那些优化，其实它用五维DP没有问题，对于五维dp，是个绿就不错。 设dp[pos][up][down][pre][num], 阅读全文

摘要： 题目传送门 对于纸条，我们要把它分成多个区间涂色（对于每个区间，l表示左端点，r表示右端点）；对于颜色，是从1到n，有顺序地涂，所以应先涂小的。定一个p，为区间内最小值，我们能够保证最小值有且仅有一个，因为在这道题中，n=m，所以每种颜色只被涂1次。（至于n<m的情况，那就在CF1178F2，之后我 阅读全文

摘要： 这一篇我来分享一下搜索，并且附带三道经典搜索题的题解，至于什么是搜索，就不让大家bdfs了，搜索一般有两种： 1.深度优先搜索（Depth-First-Search），简称深搜或DFS，一般用来进行图的遍历或暴搜出奇迹，暴搜应用范围很广，可以更直接的解决部分DP、模拟等题目，深搜大多是递归 2.宽度 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/CF817D 对于给定由 n 个元素构成的数组。一个子数组的不平衡值是这个区间的最大值与最小值的差值。数组的不平衡值是它所有子数组的不平衡值的总和。 以下是数组[1,4,1]不平衡值为9的例子，共有6个子序列： [1] (从第 阅读全文