摘要: 原题 ,以前做过。 但已经不会了。(~~所以现在回来补题解了~~) 设$f[i][j][k][s]$表示到第$i$本,抽出了$j$本,然后最后一本为类型$k$,前面已有本子的二进制状态为$s$的最小混乱值。 转移显然,求答案的时候看看当前状态如果有的类型本子没有出现(设有$x$本),那么答案要多加$ 阅读全文
posted @ 2020-01-16 21:45 jz929 阅读(148) 评论(0) 推荐(0) 编辑
摘要: ~~回到$A$组来划水,结果还能翻船,我也是醉了~~ 表示被初二两大佬爆踩,下次一定要碾回去。 $T1$ 刚开始看的时候没什么感觉。 $n$很大,觉得可能没有什么好的做法。就跳过了。 后来发现我们可以建图,点最多有$675$个。(例如$ab$是一个点,$bc$也是一个点),然后边也很少。 对于最值问 阅读全文
posted @ 2020-01-16 20:49 jz929 阅读(109) 评论(0) 推荐(0) 编辑
摘要: ~~突然发现自己昨天没写总结。。。~~ 这场比赛表示十分不佳。(~~至今未AK~~) 对于$T1T2$这两道题,为什么自己刚开始没有一点想法呢? $T3$为什么最后一步没有抓住呢? ε=(´ο` )))唉,萎了。 $T1$ $n$、$m$都很小,而且总共的方案数也不大,显然可以暴力求出每种字符串的$ 阅读全文
posted @ 2020-01-16 20:34 jz929 阅读(97) 评论(0) 推荐(0) 编辑