摘要:
The Rotation Game 题意: ‘#’型棋盘上有8个1,8个2,8个3,可以往8个方向旋转 问中间8个格数字相同的最少旋转次数 输出字典序最小的方案数,并输出中间是哪个数 阅读全文
摘要:
P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n 阅读全文
摘要:
思路:对于第一问:f[i][j]表示前i个数,当前黑板上的数为j的概率 当前有三种情况 1. 当前数不是j的倍数—>黑板上的数字改变。 2. 当前数是j的倍数且当前数在前i个数中(已经选过) 3. 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j]+f[i] 阅读全文