huhao的博客

疑似《海上钢琴师》。。。不说别的首先，像楼下说的，时间段搜索。然后，显然单调队列优化DP直接爆DP然后AC#1AC0ms/47378kB#2AC980ms/47378kB#3AC0ms/47378kB#4AC0ms/47378kB#5AC33ms/47378kB#6AC257ms/47378kB#7AC855ms/47378kB#8AC680ms/47378kB#9

表示裸状压DP f[i][j][k]f[i][j][k]j表示第i行的国王位置，k表示i行和i行前共有k个国王 f[i][j][k+num[j]]=∑f[i−1][o][k]f[i][j][k+num[j]]=\sum f[i-1][o][k] ans=∑i=02n−1f[n][i][m]ans=\sum_{i=0}^{2^n-1}f[n][i][m]

明显DP，包括括号11行。 方程： fi,j=⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪0min⎧⎩⎨⎪⎪fi−1,jfi−1,j−1fi,j−1mapi,j=0mapi,j≠0f_{i,j}=\begin{cases}0& \text{$map_{i,j}=0$}\\min\begin{cases}f_{i-1,j}\\f_{i-1,j-1}\\f_{i,j-1}\end{cases}& \text{$m

看着就觉得想DP对吧。环状的就在后面复制一遍就好了。方程：fi,jf_{i,j}表示从ii合并到了jj的最小花费gig_i表示输入的第ii个数fi,j=maxj−1k=ifi,k+fk+1,j+gi∗gk+1∗gj+1f_{i,j}=\max_{k=i}^{j-1}f_{i,k}+f_{k+1,j}+g_i*g_{k+1}*g_{j+1}代码如下：#define N 500int n,j,ans,

子串给定一个字符串 A1..n A_{1..n} 对于任意一个集合 G1..m G_{1..m} 并且 1≤G1<G2<⋯<Gm≤n 1\le G_1 < G_2 < \dots < G_m\le n 那么 AG1..m A_{G_{1..m}} 就是 A A 的一个子串如：AABC 就是ABCABC的一个子串LCS给定两个字符串 A,B A,B ，求出他们最长的公共子串 C C 意思是：

这是一道月赛题(PJ)显然是树形DPansi=∑fu=imin{ansu,wu,i}ans_i=\sum_{f_u=i}\min\{ans_u,w_{u,i}\}#define N 500010int e,t[N],n[N],b[N],w[N],m,r,p[N];#define fo(i,a) for(int i=b[a];i;i=n[i])void add(int u,int v,int w

q=5√+12q=\dfrac{\sqrt5+1}2，在黄金系统下面ai(i∈[1,n])a_i(i\in[1,n])等于∑ni=0ai ˙qn−i\sum_{i=0}^na_i\dot\ q^{n-i}，其中ai∈{0,1}a_i\in\{0,1\}。现在给出两个黄金系统下面的数字，请比较他们的大小。先推一下：q0=1q^0=1q1=5√+12q^1=\dfrac{\sqrt5+1}{2}q2=(