07 2023 档案

摘要:## 暑假友谊赛No.2——冰 题意:n个人,m句话,用一个字符串表示一个人是否会说第i句话。 选出一些人组成一个队列,要求按原来的顺序但可以不连续, 相邻的两个人不能会说同样的话。 求队列的种数。 思路:状态压缩dp,把字符串转换成01字符串。 0表示不说,1表示说。 相邻两人不能会说同样的话转换 阅读全文
posted @ 2023-07-29 11:05 WW爆米花 阅读(4) 评论(0) 推荐(0) 编辑