To be an ACMan

排序+二分查找:http://acm.pku.edu.cn/JudgeOnline/problem?id=1318最小公倍数:http://acm.zju.edu.cn/show_problem.php?pid=1797数列的周期性:http://acm.zju.edu.cn/show_problem.php?pid=2105数三角形:http://acm.zju.edu.cn/show_problem.php?pid=1629高精度加法:http://acm.zju.edu.cn/show_problem.php?pid=1292非10进制高精度加法:http://acm.zju.edu.c Read More

题目来源：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2552动态规划基本步骤（本人觉得）：1.确定数组的维数，一维，二维等等；2.弄清数组下标的含义3.找出状态转移方程式；4实现自己的想法；本题思路：二维数组dp[i][j],i表示前i个马棚放马完毕，j表示队列前j匹马已经进入马棚,dp[i][j]记录前j匹马放在前i个马棚里的最小不愉快系数，用f（a，b）表示只把第a匹马到第b匹马放在一个马棚里的不愉快系数；思考得出 状态转移方程：dp[i][j]=min(dp[i-1][t]+f(t,j))；注意范围：（i-1& Read More