可以用一个四位的五进制表示每块毯上有多少个机器人
把这个四位四进制压缩成一个数j
dp[i][j]代表走了i步之后四块毯上人的状态上j的情况有多少种
最后dp[n][1*5*5*5+1*5*5+1*5+1]就是答案
复杂度100*5的4次方*5的4次方
此题还可以扩展,比如步数N=MOD)path[state][j]-=MOD;
return ;
}
for(i=0;i
最新问答： （2007•恩施州）班上开展“生活处处有物理”的观察实践活动，小强的任务是观察厨房，在下面小强的观察和他对现象的解释中， 3x+6y=30 3x-2y=6 解得：x=___,y=___ , 要解题过程 下列句式和其他三句不同的一句是A.孝武令朝士善历者难之B.时有北人索驭驎者C.马钧以来未有也D.兴造大业,可以利百姓者 A、B、C、D都是初中化学中常见的物质，具有如图所示的转换关系（反应条件，有些反应物或产物已略去） 求老师解答：将句子中的错别字找出 不动生色 这词的解释我想知道"不动生色"这词的解. 圆里面有一个最大的正方形,正方形边长5分米,这个圆的面积是多少 英语翻译RT, 为什么氢氧化钠与氯化钙不能发生反应? 被减数,减数,差的和为168,差与减数的比是2比5.算一算被减数,减数与差分别是多少? 抛物线y=ax^2+bx+c的对称轴公式是什么? 我可以叫你姐姐吗 译成英语 西瓜茄子黄瓜西葫芦白菜分别属于什么科 二进制数11101转换为十进制数的结果是（11101）2＝2的4次方+2的3次方+2的2次方+1＝29. 认识论里的实践有正确错误之分么? 想增加工艺品表面光泽度,用什么材料好 已知Sn是数列an的前n项和,且a1=1/2,an/Sn=1/n2,则S100-a100=多少 一道物理题不难,沿直线运动的一辆赛车,以速度V匀速行驶了全程的一半,然后匀减速行驶另一半路程,恰好与终点停止,则该车通过 臂力器50kg是什么意思 有氧化物生成的置换反应
