• 2024-08-15P4290 [HAOI2008] 玩具取名(区间dp,传递闭包?)
    link有点传递闭包的思想感觉这题(无聊倒装首先为了便于处理,将W,I,N,G映射为1,2,3,4那么处理数据,想到可以用传递闭包的思想?感觉差不多,因为这道题有很多一一对应的关系对于每次输入对应的两个字符\(ab\),定义\(g[a,b,i]\in\{0,1\}\)表示对应关系题目要求给定一个串\(s\)