- 博客(3)
- 收藏
- 关注
原创 常见数论函数模板
常见数论函数 1)u(n), e(n), I(n)u(n),\ e(n),\ I(n)u(n), e(n), I(n) u(n)≡1, n≥1u(n)\equiv1,\ n\geq1u(n)≡1, n≥1 e(n)=n, n≥1e(n)=n,\ n\geq1e(n)=n, n≥1 I(n)={1,n=10,n>1I(n)=\begin{cases}1,\quad n=1\\0,\quad n>1\end{cases}
2020-07-20 21:40:35 440
原创 kuangbin专题区间dp
区间DP kuangbin专题区间dp,应该每道题都有了,小标题名字都是自己看着方便瞎起的。 卡特兰分法 多边形切割 ZOJ-3537 将多边形可按卡特兰数分法分割,以i,ji,ji,j为顶点分割线有代价f(i,j)f(i,j)f(i,j),求最小分法。 初始化dp[i][i+1]=cost[i][i+1]=0dp[i][i+1]=cost[i][i+1]=0dp[i][i+1]=cost[i][...
2020-04-04 02:31:45 175
原创 斜率DP HDU-3507
HDU-3507 斜率DP 第一次写斜率dp,详细记录一下自己的想法当笔记吧,虽然不一定对。 HDU-3507 ,给出数列a[i]a[i]a[i],打印连续数列段kkk到jjj代价为(sum[j]−sum[k−1])2+m(sum[j]-sum[k-1])^2+m(sum[j]−sum[k−1])2+m,求打印全部数列最小代价。 比较k+1, j+1k+1,\ j+1k+1, ...
2020-04-04 02:08:16 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人