题目链接：http://acm.uestc.edu.cn/#/problem/show/1218 题目大意：给出n根木棒的长度和价值，最多可以装在一个长 l 的容器中，相邻木棒之间不允许重叠，且两边上的木棒，可以伸一半的长度在容器外，求最大价值量 解题思路：初看一眼就是01背包，没错就是01背包，但 ...
分类：
其他好文 时间：
2016-09-23 21:25:33
阅读次数：
161
题目链接：http://acm.uestc.edu.cn/#/problem/show/1217 给你一个长为n的数组，问你有多少个长度严格为m的上升子序列。 dp[i][j]表示以a[i]结尾长为j的上升子序列个数。常规是三个for。 这里用树状数组优化一下，类似前缀和的处理，两个for就好了。 ...
分类：
编程语言 时间：
2016-09-23 19:49:24
阅读次数：
205
2016 uestc Data Structures training ...
分类：
其他好文 时间：
2016-09-19 08:54:19
阅读次数：
186
2016 UESTC Training for Dynamic Programming A - 柱爷与咸鱼神功 题意： 柱爷有n(<=5000)点心情去学m(<=5000)个招式,每个招式会得到一定的修炼值,但要消耗一定的心情,求最多的修炼值。 题解： 0.这是一个裸的背包问题，用每一个物品去更新每 ...
分类：
其他好文 时间：
2016-09-13 20:48:35
阅读次数：
167
秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 男儿何不带吴钩，收取关山五十州。 征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。 秋实大哥命 ...
分类：
其他好文 时间：
2016-09-01 13:01:18
阅读次数：
123
秋实大哥与线段树 秋实大哥与线段树 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) “学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。 秋实大哥是一个爱学习的人，今天他刚刚学习 ...
分类：
其他好文 时间：
2016-08-30 22:32:57
阅读次数：
172
原题地址 题意： 给定一个括号序列，问删去一个子集，得到一个非空的合法序列的方案数。 题解 题目实际上就是问给定序列中存在多少非空子集为合法序列 首先想到的是枚举分界点，dp[l][r]=sigma(dp[l][k]*dp[k+1][r],l<=k<=r)，但是必然存在重复计数的情况。 考虑区间左端 ...
分类：
其他好文 时间：
2016-08-27 19:26:27
阅读次数：
290
A - Memory Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1262 A - Memory Submit Status Practice UEST ...
分类：
其他好文 时间：
2016-08-19 00:46:10
阅读次数：
104
UESTC - 649 括号配对问题 Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Description 大家都知道算术表达式中，括号必须配对，现在任意给出一个算术表达式，判断其括号是否配对。如果配对，输 ...
分类：
其他好文 时间：
2016-08-18 23:09:42
阅读次数：
158
