08 2022 档案

摘要:题意 有n堆石子,第i堆有ai个,两个玩家轮流进行操作,每次操作必须移除某一堆中的至少一个石子,然后可以选择是否将这堆的剩余石子合并到另一堆中,操作不了的玩家输掉游戏 给出q组询问,每组询问给出一个区间[l,r],求[l,r]中有多少子区间满足,把它们对应的石子堆单独取出来 阅读全文
posted @ 2022-08-11 02:26 DGJG 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题意 有一个长度为n的序列,每个位置可以填0m1之间的一个数,求有多少种构造序列的方式,使得构造出来的序列恰有t个连续子段满足和可以被m整除 1n,m64,0tn(n+1)2 题解 本题的关键是要想到区间$[l,r 阅读全文
posted @ 2022-08-11 01:13 DGJG 阅读(35) 评论(0) 推荐(0) 编辑

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