2021年2月26日
有点绕的dp问题
摘要： 波动数列 https://www.acwing.com/problem/content/1216/ 问题分析： 先明确题目所求：求满足条件的总方案数 需要满足的条件是：总长度为n，总和为s，后一项总是比前一项增加a或者减少b。 综合的来看，求的是方案数，又是很明显的数列运算，外加上很大的数据范围，d 阅读全文
posted @ 2021-02-26 02:17 kanbujian55 阅读(47) 评论(0) 推荐(0)