摘要： 题面 思路 这是一类套路题，相似的套路是 "这道题" 具体而言，为了体现选择1到9中某一个数只能选一个，并且每个有自己的不同贡献，我们把每个格子拆成10个点，其中九个点分别代表1 9，一个点作为“缓冲点” 然后把S T中间连上这n m条链 然后，本题中的另外一个限制是相邻的两个格子和不超过给定值，这 阅读全文

摘要： 题面 思路 一眼看过去以为NOI2018的题出出来了= =贼吓人 首先，对于这个难度，我们有一个比较明显的结论： 一个序列的难度，等于这个东西： $hard=max(\sum_{j=i+1}^n[a_j include include include define ll long long usin 阅读全文