蒟蒻hsz

数字三角形 初学动态规划。 经典例题数字三角形，就是从下往上推，把每一个点的最优情况都留下，然后就在最上面的顶点汇成最大的那个。 //Writer:jr HSZ;%%%WJMZBMR #include #include #include #include #include #include #define LL long long #define f(i,a,b) for(registe

为什么写n方的呢 因为我刚学dp。。。 先附代码，困了先睡了（高烧难退啊。。。） 然后这个数据大概只能完成1000的。。。（不会nlogn的蒟蒻） //Writer:jr HSZ;%%%WJMZBMR #include #include #include #include #include #include #include #include #include #include #incl

数字三角形W（ codevs 上的）： 要求走到最后和mod 100 最大。 在mod 100 这个条件下，刚刚的状态就没有了最优子结构。 不能用简单的数字三角形求法来做，这很显然。 所以我们可以加一维来完成这个问题。 定义f (i,j,k)表示走到(i,j)位置时，能否达到(i,j)使其%100=k 状态转移方程就是f(i,j,k)=f(i+1,j,(k-a(i,j)+100)%...

神奇的数位dp。主要思路就是一个试填法。不做参考，就是存一下代码。 传送门 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<map> #include<set> #inc

传送门 本题是有两种思路，从上到下考虑每一行，状压第iii行的状态，表示为f[i][S]f[i][S]f[i][S],转移的时候枚举可行解。 但这个明显不是老师讲的，复杂度O(n⋅4n)O(n⋅4n)O(n\cdot 4^n)。 另一个是轮廓线，按点修改，f[i][S]f[i][S]f[i][S]表示第i行轮廓线上的状态。刘汝佳的蓝书上就有详细的讲解。 引用dalao的博客. #in...