摘要：
这道真的是好题，不卡精度，不卡细节，但是思考的方式很巧妙！ 一开始大家跟我想的应该差不多，用f[i][j]表示有i只白老鼠，j只黑老鼠的胜率，然后跑DP，然后我就发现，这样怎么做？还有一种不胜不负的平手情况，这个是继承，还是不继承？如果f[w][b]继承了不胜不负的状态，而题意说的是如果两方都没有抓 阅读全文
摘要：
见到网上的大佬们都用了位运算。。表示看不懂就自己想了，还挺好想的（然而我不会告诉你我因为p的数组问题卡了半小时顺便D了ZZZ大佬的数据） DP方程（伪）就是：第t轮第i个队晋级的可能=第t-1轮第i个队晋级的可能*第t-1轮第（枚举所有可以在这轮和我对战的队）队晋级的可能*战胜他的可能 所以说该怎么 阅读全文
摘要：
DP深似海，得其得天下。——题记 叕叕叕叕叕叕叕叕叕叕叕(第∞次学DP内容)被D飞了，真的被DP(pa)了。这次D我的是大叫着第二题比较难（小象涂色傻b题）的Mocha(zzz)大佬，表示搞个概率DP，后面还有什么区间、状压、插头DP，不知道这个坑怎么填。唉，心疼。 讲讲这道题吧，在ZZZ大佬的帮助 阅读全文