2023年3月24日
CF EC Round 145 D. Binary String Sorting
摘要： D 题意 给一个01串，交换两个数需要花费$10^{12}$,删除某个数需要花费$10^{12}+1$,问最少花费多少使得串单调不降 思路 线性dp，$f[i][0]$表示前i位构建的串结尾为0，单调不降的花费，$f[i][1]$同理，$f[i][2]$表示前i位构建的串结尾1的个数多于1的花费。 阅读全文
posted @ 2023-03-24 15:13 Liang2003 阅读(68) 评论(0) 推荐(0) 编辑