首页 > 其他 > 详细

UVALive 6465--UVALive 6473

时间:2014-03-09 20:55:04      阅读:673      评论:0      收藏:0      [点我收藏+]

UVALive 6465--UVALive 6473

A看了好几遍题意,很久以后看AC人数是最多的,乱搞一发AC

B巨水题

C拓扑一下,或者记忆化dp解决DAG,一个地方sb了一下,1WA

D暴力题,斐波那契%m下循环节大概是m/100,所以直接暴力,最后试了一下才知道能A

E用dp[i][j]表示选了i题错了j题的情况数  dp[i][j] = dp[i-1][j-1]*(j-1)+ dp[i-1][j-2]*(i-j-1), 然后根据你的需要算一下答案就可以了

   我打表了一下,发现dp[i][0] = i!, dp[i][j] = dp[i][j-1]-dp[i-1][j-1] (j>=1), 这里的dp表示答案

Fdp[i][j][k] 分别表示3层情况,  然后用博弈的基本决策来判断, 写个记忆化dp就可以了, 比赛的时候往nim恶搞方向去想了,想偏了,结果没有AC

G

H 暴力矩阵乘法打表找一下规律,比赛时候没AC,听学长说的

I

UVALive 6465--UVALive 6473,布布扣,bubuko.com

UVALive 6465--UVALive 6473

原文:http://blog.csdn.net/auto_ac/article/details/20855407

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!