2022年4月13日
Luogu P1136 迎接仪式 (线性DP，细节)
摘要： 较强限制："jz"才有贡献； 交换操作。 考虑DP：考虑缩小规模->那么dp数组要维护一个 前i个字母，交换了k次，当前的数交不交换。但是如果 pos1和pos2是互相交换的，但是这俩位置会计入k两次，所以把交换了k次变成'j'字母交换了j次,'z'字母交换了l次数。这个状态方程好像没问题，但是转移 阅读全文
posted @ 2022-04-13 20:40 qingyanng 阅读(17) 评论(0) 推荐(0) 编辑