摘要：满分做法： 这个状态是我见到过最奇怪的,$f[i][j][l][r]$表示在区间$[i,j]$中取出一些数后,剩下的数值在$[l,r]$范围内的最小代价。因为$w[i] include include include include include include using namespace s 阅读全文

摘要：满分做法: $dp[i][j][k]$表示在区间$[i j]$加上一段长度为$k$,且数字和$a[i]$相同的序列,要消除这整个序列所需要的最小操作次数。 1.普通情况:我们可以在当前状态继续在前面加一个与$a[i]$相同的数即:$dp[i][j][k]=dp[i][j][k+1]+1$。 (1): 阅读全文

摘要：逛公园 题意：在一张有向图中，求出1到n有多少条路径长度不超过最短路+K。 30分做法：K=0时，就是最短路计数，详见P1144 "最短路计数" cpp include include include include include include include using namespace s 阅读全文