![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
xsToi
这个作者很懒,什么都没留下…
展开
-
背包问题总结
打了一盘模拟赛,发现自己把背包忘得差不多了,特于此总结并备忘PSPS:每种模型分别给出基础版和滚动数组版,前者用于理解,后者用于记忆和运用一:基础背包模型1. 01背包for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(j>=v[i]) dp[i][j]=max(dp[i-...原创 2018-10-03 23:11:17 · 166 阅读 · 1 评论 -
[AHOI2001] 质数和分解
题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运...原创 2018-10-04 12:47:50 · 263 阅读 · 0 评论 -
[洛谷P2015] 二叉苹果树
题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树...原创 2018-10-10 23:00:26 · 255 阅读 · 0 评论