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