随笔分类 -  状态压缩

该文被密码保护。
posted @ 2019-11-07 20:25 大本营 阅读(1) 评论(0) 推荐(0)
摘要:上午的国庆大阅兵有意思 Description https://loj.ac/problem/6433 Solution 看数据范围认解法 首先在每种情况出现概率相同的情况下, $期望 \times 方案数 = 权值和$,即题意就是让你求所有排列的最大前缀和的总和…… 我们可以枚举哪些数是最大前缀, 阅读全文
posted @ 2019-10-01 18:06 大本营 阅读(252) 评论(0) 推荐(0)
摘要:题意 朋友首先给你看了n个长度相同的串,然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符,如果能够凭借已有的信息确定出朋友所选的串,那么游戏就结束了,你的成绩就是所用的轮数。 由于你实在太笨,不会任何策略,因此你采用一种方法,每次等概率随机询问一个未询问过的位置的字符。 现在你 阅读全文
posted @ 2019-08-23 17:05 大本营 阅读(177) 评论(0) 推荐(0)
摘要:题意 2048曾经是一款风靡全球的小游戏。 今天,我们换一种方式来玩这个小游戏。 你有一个双端队列,你只能把元素从左端或从右端放入双端队列中。一旦放入就不得取出。放入后,若队列中有连续两个相同的元素,它们将自动合并变成一个新的元素——原来那两个元素的和。若新的元素与它相邻的元素相同,则继续合并…… 阅读全文
posted @ 2019-08-16 19:29 大本营 阅读(275) 评论(0) 推荐(0)