题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目概述： 给出n门课程的名字，考试的时间，需要复习的天数。如果开始复习一门课程，则直到复习完毕才能开始另一门课程的复习。请合理安排复习顺序使得浪费的时间最少。 大致思路： 这题也是卡了我很久呀 ...
分类：
其他好文 时间：
2017-04-07 20:40:54
阅读次数：
142
skiing 时间限制：3000 ms | 内存限制：65535 KB ...
分类：
其他好文 时间：
2017-04-05 00:34:49
阅读次数：
153
解析：状态d[i][j]代表r=i , c=j这个位置能滑的最大长度。深搜+备忘录 ...
分类：
其他好文 时间：
2017-04-04 22:08:11
阅读次数：
122
数位dp：一类统计区间[L,R]内某种符合规定的数字个数的题目。特征是R的范围会很大，O(N)范围内无法完成。 一般而言，解决这类题目有两种方式，一种是递推，另一种是记忆化搜索。 递推： 1）利用dp求出数组f[i][j]（表示有i位，最高位为j的数字中符合要求的数字的个数） 2）根据给出的[L,R ...
分类：
其他好文 时间：
2017-04-03 22:08:01
阅读次数：
165
解题思路类似莫比乌斯函数之和 题目大意：求[1,n]内的欧拉函数$\varphi$之和。（$n<=2*10^{9}$） 思路：令$ M(n)=\sum_{i=1}^{n}\varphi (i) $，题目所求即为$ M(n) $。 由于$ \sum_{d|n} \varphi (d)=n $ ，所以$ ...
分类：
其他好文 时间：
2017-04-02 17:33:14
阅读次数：
308
考虑从最后的队形开始依次还原最初的队形。 对于当前的队形，要么选最左边的，要么选最右边的。 如果选了左边的，那么下次选择的一定是大于它的。右边的同理。 所以定义dp[mark][l][r]为区间[l,r]的选择状态为mark的方法数。 然后记忆化搜索一下就可以了。 # include <cstdio ...
分类：
其他好文 时间：
2017-03-30 21:14:54
阅读次数：
136
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 ...
分类：
其他好文 时间：
2017-03-24 23:07:24
阅读次数：
223
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 95792 Accepted: 36322 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2017-03-22 00:41:54
阅读次数：
134
很容易想到记忆化搜索的算法。 令dp[n][T]为到达n点时时间为T的路径条数。则dp[n][T]=sigma(dp[i][T-G[i][n]]); 但是空间复杂度为O(n*T),时间复杂度O(n*n*T). 虽然本题的n<=10,但T最大可到1e9。行不通。 如果题目中的边的权值非0即1的话，显然 ...
分类：
其他好文 时间：
2017-03-16 18:27:47
阅读次数：
215
有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $ ...
分类：
其他好文 时间：
2017-03-15 00:04:19
阅读次数：
218
