题目链接:1379 - Pitcher Rotation
题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分
思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:
其他好文 时间:
2014-05-07 06:12:51
阅读次数:
308
惩罚了卫国之后,郑庄公又将矛头指向了宋国。正好,这一年秋天,宋殇公以大欺小,派兵夺取了邻居邾国的土地。邾国派遣使者前往新郑,请郑庄公出面主持公道:“请君侯派兵打击宋国,以泄心头之恨,敝国愿为前驱!”郑庄公欣然应允,以周王卿士的身份,打着王室旗号,会同邾国一起讨伐宋国。郑、邾联军势如破竹,很快打到.....
分类:
其他好文 时间:
2014-05-06 13:02:01
阅读次数:
280
题目链接:uva 1379 - Pitcher Rotation
题目大意:给出n,表示由n个人组成的战队,接着是m,表示有m个敌人,g表示要比赛的天数,给出g后,比赛的天数起始是g+10,然后是一个m*n的矩阵,g[i][j]表示第j个敌人被i打败后,战队所得到的分数。然后g+10个数,表示每天需要挑战的敌人是谁,0代表说休息;每个人出战的次数没有限制,但是比过一场后要休息4天,问说战...
分类:
其他好文 时间:
2014-05-04 18:29:26
阅读次数:
327
从对手那里学习,你会学到更多!这个对手,是你的同事、朋友—甚至敌人!脑袋转过弯的小例子:发现同事在领导面前打你的小报告!之前我是非常生气,怨恨,总想找个机会捉弄他一下!后来,我懂了......思索下这个小报告,是真?那真的是自己还有不足,patch
and update!是假?领导也会鄙视他关注你的...
分类:
其他好文 时间:
2014-04-30 02:01:06
阅读次数:
402