2024年9月25日
几何
摘要： 几何 比赛时候唐了，连状态都没想到。 记录一下 dp 的惯用优化方法。 思路 （此处串 \(x,y\) 从 \(0\) 开始，串 \(s\) 从 \(1\) 开始） 设 \(dp[i][j][k]\) 为第 \(i\) 位时，将 \(s[1,i]\) 分为，串 \(x\) 重复若干次加上串 \(x[ 阅读全文
posted @ 2024-09-25 16:57 彬彬冰激凌 阅读(22) 评论(0) 推荐(2)