传送门(vjudge)解题思路注意到\(a_i\)的范围很小，是1000~2000之间，于是我们可以直观感受到k一定不会特别大，推一下可以得出k最多大概在四五百左右，于是可以直接考虑dp[i][j]为前i个数里面选了j个分割点，且第i个数是分割点的最小代价。转移要分两种情况讨论：sum[pre+1~i

P5656【模板】二元一次不定方程(exgcd)若存在\(ax+by=c\)，则可以根据特解\(x,y\)求出任意通解\(x',y'\)：\(\begin{cases}x'=x+k*\frac{b}{\gcd(a,b)}\\y'=y-k*\frac{a}{\gcd(a,b)}\end{cases}(k\in\mathbb{Z})\)求特解的方法是「扩展欧几里得（exgcd）」，如果没接触过可以先阅读

2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧在桥上有一些石子，青蛙很讨厌踩在这些石子上由于桥的长度和青蛙一次跳过的距离都是正整数我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L其中L是桥的长度，坐标为0的点表示桥的起点，坐

分块是一种码量较小，复杂度相对优秀的算法。可以参考OIwiki上对分块的介绍。例题引入：P3870[TJOI2009]开关这道题用来介绍分块的基本操作。首先题意非常明确，需要维护区间求和、区间取反两种操作，暴力修改查询的话，单次需要\(O(n)\)。我们可以将\(sz\)个连续的灯划为一个块

题目描述给定\(n,k(2k\geqn)\)，二进制中有\(k\)个\(1\)的不超过\(n\)位的数有\(\binom{n}{k}\)个，有\(k-1\)个\(1\)的有\(\binomn{k-1}\)个，后者显然大于等于前者，要求对于每一个\(k\)个\(1\)的数\(x\)，都找出一个\(k-1\)位的数\(y\)与之对应，且\(x

题目：已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度。链表结点定义如下：struct_lnklist{ElemTypedata;struct_lnklist*next;};typedefstruct

利用\(dp_i\)的取值一开始这就是状压dp模版但是有时间要求，而且又要满足连续时间超过\(L\)，显然连续时间越大越好那么\(dp_i\)的取值就是最大连续时间转移时可以根据\(dp_i\)进行二分，总时间复杂度能够勉强通过点击查看代码#include<algorithm>#include<iostrea

感觉这篇题解的做法很强啊，贺一下。连通：考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下，不能往下就向左或向右走到第一个能往下的位置然后往下。这样只考虑每一种路径，再对应的计算路径相应的情况的概率和。这个是容易计算的，而路径需要记录的状态少了一维，于是就可以

A.Yes-Yes?problem判断给定的字符串是否为无穷个YesYesYes拼接组成的字符串的连续子串。\(|S|\leq50\)。solution暴力。具体地，判断\(S,Ye+S,Y+S\)是否有一个是

问题描述给你一个整数数组nums和两个整数minK以及maxK。nums的定界子数组是满足下述条件的一个子数组：子数组中的最小值等于minK。子数组中的最大值等于m

CountSubarraysWithFixedBoundsYouaregivenanintegerarray nums andtwointegers minK and maxK .A fixed-boundsubarray of nums isasubarrayt

原题链接在这里：https://leetcode.com/problems/count-subarrays-with-fixed-bounds/题目：Youaregivenanintegerarray nums andtwointegers minK and maxK.A

P6144[USACO20FEB]HelpYourselfP将线段按照了\(r\)排序，设右端点为\(r\)的答案为\(f_r\)，发现这样转移非常困难。\(\color{yellow}{\bigstar\texttt{Trick}}\)：区间