DP
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
CF 1400E(分治)
题意:有n个栅栏,第i个栅栏的高度为ai。现在有两个操作1.把[l,r]区间内的栅栏高度全都减1。2.把第i个栅栏减去任意一个值。现在问你最少要做几次操作才能让所有栅栏的高度全为0。思路:我们可以发现如果要做操作1的话,肯定是从最低的栏杆开始减,所以可以想到分治,按照由低到高分治解决问题。#include <bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=6000;ll n,a[max原创 2020-08-26 19:11:14 · 187 阅读 · 1 评论 -
atcoder Picking Goods(DP)
题目链接题意:有个n*m的矩阵,里面放了k个数,现在让你从左下角走到右上角,只能向上走和向右走,路过一个数就可以把那个数加进答案,也可以不加,限制是每一行最多只能选3个数,现在问你答案最大值是多少。r,c<=3000k<=1e5放进去的数<=1e9思路:dp[i][j][k]表示在i行j列该行已经取了k个数的最大值,dp即可。记得开ll。#include <bits/stdc++.h>#define ll long longusing namespace原创 2020-08-17 01:55:04 · 158 阅读 · 0 评论