2019年6月17日
【NOIP2012】国王游戏
摘要： 贪心题，我们使用邻项交换的方法求解。 我们假设当前有两个相邻的人分别为1,2，他们的左右手的数字分别为a,b，假设1之前的人的左手的数字之积为x，那么当前的答案为 我们将这两个人的位置交换，显然，这两个人位置的交换不会影响其他的人的答案，那么交换后的答案为 我们假设以上四个数分别为k1,k2,k3, 阅读全文
posted @ 2019-06-17 21:14 AD_shl 阅读(231) 评论(0) 推荐(0) 编辑