摘要: ###题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1212 首先发现,最短的两只筷子一定是相邻的,如果不是,换成相邻的答案一定 阅读全文
posted @ 2021-07-31 20:32 Tartarus_li 阅读(35) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3245 有些麻烦的树形 \(dp\) #include<bits/std 阅读全文
posted @ 2021-07-31 19:50 Tartarus_li 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ###题目链接: 保证不出现长度为 \(k\) 和 \(k+1\) 的回文串即可 状压 \(dp\),令 \(dp[i][s]\) 表示长度为 \(i\) 的串,第 \(i\) 位之前的 \(k\) 位为 \(s\) 的方案数 预处理出长度为 \(k\) 和 \(k+1\) 的回文串转移即可 #in 阅读全文
posted @ 2021-07-31 10:25 Tartarus_li 阅读(53) 评论(0) 推荐(0) 编辑