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的几

>>阅读原文<<