- 博客(5)
- 收藏
- 关注
原创 洛谷p1004
传送门还是一道不错的dp题但洛谷上的大佬们都用的四维dp而我用的是两次二维dp其实也能过但好像仅限于这题,大家还是去学学四维dp,本题解仅限于新手好了说一下思路题里说只能往下和往右走,那么我们能得到dp方程d[i][j]=max(d[i-1][j],d[i][j-1])+a[i][j];一个点d[i][j]最大值是它上面的点和左边的点的max加上它自己然后我们要用dfs删点(详细注解见代码)删完之后再跑一遍dp方程最后输出两次之和就行了代码#incl
2022-02-16 19:59:04 290
原创 线段树模板
#include<cstdio>using namespace std;int n,m;long long aa[100005],tree[100005*4],lazy[100005*4];void build(int l,int r,int fa){ if(l==r) { tree[fa]=aa[l]; return; } int m=(l+r)/2; build(l,m,fa*2); build(m+1...
2022-01-17 21:22:08 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人