![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ACtowards
这个作者很懒,什么都没留下…
展开
-
CF1348E(dp)
每种果子可以有两种颜色,同一个篮子只能放同一种颜色或同一棵树上的果子,问最多能放满多少个篮子可以通过安排,使每个树最多贡献一个不同颜色的篮子dp[i][j]代表前i棵树,剩余j个红果子的最多篮子数#include<stdio.h>#include<iostream>#include<cstdlib>#include<cmath>#inc...原创 2020-05-03 15:59:54 · 194 阅读 · 0 评论 -
CSGO(2018多校,状压dp)
看完题,第一个反应是k<=5,这个肯定要利用。然后求曼哈顿距离的最大,就要把绝对值拆成+ -的形式这样状态就可以表示了,每个副武器属性的+一定对应主武器的-,所以可以先把每个状态主武器的最大值求出来,然后用副武器去匹配#include<iostream>#include<cstring> #include<algorithm>#define l...原创 2020-05-01 20:27:28 · 331 阅读 · 0 评论 -
Rikka with Nash Equilibrium(2018杭电多校)
题意很简单,问有多少个nm的矩阵,元素是1~nm的排列,且只有一个元素比它所在行与列的所有元素都大。很容易发现,由于是一个排列,那个满足条件的元素肯定是n*m,通过比划可以发现应从大到小把元素塞入矩阵,新塞入的元素的行或列至少有一个比它大的元素,于是就想到了用动态规划来转移。#include<iostream>#include<cstring>#include<...原创 2020-04-29 16:08:46 · 149 阅读 · 0 评论