2018年8月1日
2018.8.1 状压 CF482C 题解
noip2016考了一道状压dp，一道期望dp 然而这题是状压期望dp... 所以难度是什么，省选noi吗... 怎么办... 题目大意： 给定n个字符串，甲从中任选出一个串（即选出每个串的概率相同为1/n）,乙要通过询问甲选出的字符串pos位置上的字符是什么来确定这个串。然而由于有些字符串的一些位 Read More
posted @ 2018-08-01 21:06 lleozhang Views(134) Comments(0) Diggs(0) Edit
levels of contents