消息推送2911. 得到 K 个半回文串的最少修改次数20小时前2911. 得到 K 个半回文串的最少修改次数🌐 链接: https://linux.do/t/topic/3189894🏷️ 分组: LinuxDo论坛🕒 时间: 2026-11-17 13:14:37 LINUX DO 2911. 得到 K 个半回文串的最少修改次数 思路 难点在于理解题意的题目,记 f(x,y) 为将长为 x 的前缀分成 y 段的最小代价,先对于每个区间 [l,r] 预处理出区间最小代价,然后用最小代价更新 DP。时间复杂度 O(n^3 \log n)。 代码 class Solution { public: //计算区间代价 int wt(int l,int r,string &s){ int i,j,sz=r-l+1,ans=1e9; //枚举因子 for(i=1;i<sz;i++)if(!(sz%i)){… 20小时前