2010 年 6月 13 日随笔档案 - ylfdrib

2010年6月13日

摘要：有的题有很强的技巧性，当你答案正确却TLE，而且找不到一般的解题方法时，可以试试归纳法，先用你正确的代码得到一部分数据，观察数据，推出数学公式，如果有能力，给出归纳证明，即可求得答案。如hdu1165 Eddy's research II（http://acm.hdu.edu.cn/showproblem.php?pid=1165）阅读全文

posted @ 2010-06-13 21:44 ylfdrib 阅读(214) 评论(2) 推荐(0) 编辑

hdu1158 Employment Planning

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1158题目大意：一个项目经理准备招一部分工人做事，每个月所需要的工人人数不一样，经理可以看情况hires or fires a worker,雇人或解雇都需要钱，雇的人不干活也需要发工资，要求怎样安排才能使得完成整个工作花费最少算法分析：简单dp，以第i个月结束时，现有j个人的最小花费dp[i][j]为状态量，对... 阅读全文

posted @ 2010-06-13 21:06 ylfdrib 阅读(952) 评论(1) 推荐(0) 编辑