随笔分类 -  E 动态规划 - 区间 dp

摘要:link 有点传递闭包的思想感觉这题(无聊倒装 首先为了便于处理,将 W,I,N,G 映射为 1,2,3,4 那么处理数据,想到可以用 传递闭包 的思想?感觉差不多,因为这道题有很多一一对应的关系,并且可以由小的对应关系得到大的对应关系 对于每次输入对应的两个字符 ab,定义 \(g[a, 阅读全文
posted @ 2024-08-15 20:50 Zhang_Wenjie 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示