2022年9月26日
BSOJ8163题解
摘要： 看到值域很小而且时限 4s 以为是什么高明的依赖值域的复杂度，结果就是优化 DP。 考场上只想到了 $O(n^5)$ 的还是太菜了。 设 $dp[l][r][x]$ 表示 $[l,r]$ 这个区间中 $x$ 赢得最终胜利的概率。容易有 $O(n^5)$ 转移。 但是很显然 $x$ 左边的人不可能与右 阅读全文
posted @ 2022-09-26 14:57 Prean 阅读(62) 评论(1) 推荐(1) 编辑
var canShowAdsense=function(){return !!0};