随笔分类 -  icpc + ccpc

摘要:题目链接 题目详情 (pintia.cn) 题目 题意 有n个物品在他们面前,编号从1自n.两人轮流移走物品。在移动中,玩家选择未被拿走的物品并将其拿走。当所有物品被拿走时,游戏就结束了。任何一个玩家的目标是最大化他们拿走的物品的价值之和。 二人都足够聪明,有多少可能的游戏过程?结果取模998244 阅读全文
posted @ 2021-11-16 15:16 la-la-wanf 阅读(155) 评论(0) 推荐(0) 编辑
摘要:PAT 题目详情 (pintia.cn) 题目 题意描述 n个房间, 有n-1个通道, kanade初始在1,Mafuyu 位置未知,求K到M的最小期望,也就是到每个地方的平均值,注意的是这里的求法,队里苦苦想了近一个小时,还是太弱了 比如第二个样例 5 1 2 2 3 3 4 1 5 显然,每种方 阅读全文
posted @ 2021-11-14 21:41 la-la-wanf 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示