摘要：
向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题（hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据 阅读全文
摘要：
题意 给出n个长度均为m的不同01串,随机生成一个无限长的01串,对n个01串中的每个,求出它最先在随机串中出现的概率. 分析 写这个题的题解比写这个题还难...我可能学了假的概率DP...假装我理解清楚了把坑填了算了.... 一眼AC自动机,然后一直在想把AC自动机上的做法优化到线性,GG. 标算 阅读全文