摘要： 什么是动态规划？ 动态规划（英语：Dynamic programming，简称DP），是一种在数学、管理科学、计算机科学经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 以上定义来自维基百科，看定义感觉还是 阅读全文

摘要： P1787 [入门赛 #22]非众数 Hard Version 题解 原题传送门 这里对 pjh0625 的题解进行了详细解释 1. 读题 题目要求计算给定字符串中非众数子串的数量。 非众数子串 的定义是：子串中出现次数最多的字符的频率不超过子串长度的一半。 非众数串 的定义是：一个字符串 s 中， 阅读全文