![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
futuremakers
勇于开始,才能找到成功的路
展开
-
[TJOI2011]书架
题目大意:输入两个正整数n,m,在输入n个数,将这n个数分成连续的若干段,满足每一段之和不超过m,同时使得这若干组中,每组的最大值之和最小,输出这个最小值。对于30%的数据,n ≤ 1,000。对于100%的数据,n ≤ 100,000,hi ≤ 10,000,m ≤ 1,000,000,000。30%做法:没学过dp的童鞋可以移步到其他题目去了这道题并不那么适合你......30%的数据,n&l...原创 2018-03-22 21:11:36 · 343 阅读 · 0 评论 -
【HDU 5909】Tree Cutting
题目描述: 给你一棵n个节点的带点权树。每个点的点权都小于m,m为某个2的整次方数,求树上所有联通块点集点权异或和为0-m-1的各有多少个。 对于15%的数据n<=18;对于另外20%的数据:n<=30;对于另外25%的数据:n,m<=300;对于100%的数据,n,m<=1024;15%做法:搜索,暴力枚举点集,判断是否是联通块,是就算贡献,这里就不细讲了。35%做法:...原创 2018-03-30 19:33:41 · 345 阅读 · 1 评论 -
[AHOI2009]中国象棋
题目大意:给出一个n*m的棋盘,让你在格点上放棋子,每一行每一列最多放2个棋子,放棋子的总数数不限(可以为0),求方案数模9999973的结果。100%的数据中N和M均不超过100 50%的数据中N和M至少有一个数不超过8 30%的数据中N和M均不超过6 30%做法:6*6的棋盘上,一共最多放12个棋子,暴力搜素加点剪枝即可。50%做法:我们意识到有一维最多为8,这意味着什么呢?我们可以对这一维进...原创 2018-03-21 14:14:53 · 242 阅读 · 0 评论