BZOJ 4318 OSU！【指望DP】

被大佬口中的水題折磨了，看了不少博客，開始懷疑本身的智商，直到看到了這篇博客： https://blog.csdn.net/PoPoQQQ/article/details/49512533. Orz 仍是要本身梳理一下。 題目連接：https://www.lydsy.com/JudgeOnline/problem.php?id=4318.php 題意: 一個長度爲n的01串，給定每一個位置爲1的幾

>>阅读原文<<