蒟蒻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...