- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 洛谷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
366
原创 线段树模板
#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
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人