随笔分类 - 区间DP
摘要：前文 明天考试，然后放假， 我的心像四月的小鸟~ 🥤 Queries for Number of Palindromes 标签：回文类区间dp 一道典型的区间dp。注意求的是个数而不是长度。初始化的时候注意一下，len=2时分两种情况。ch[i]=ch[i-1] 时，dp[i-1][i]=3。否则
阅读全文
摘要：乘积最大 由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。 最优子结构分析： 设数字字符串为a1a2…an m=1 时，一个乘号可以插在a1a2…an中的n-1个位置，这样就得到n-1种乘积： a1*a2…an, a1a2*a3…an,
阅读全文
摘要：前言 写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。 正文 LINK：X-Magic Pair 标签：思维，数学，推公式 在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了，
阅读全文
