2024年11月7日
SS241106C. 此时此刻的光辉
摘要： 待订正。 阅读全文
posted @ 2024-11-07 16:14 liyixin 阅读(6) 评论(0) 推荐(0) 编辑
SS241107B. 子序列们（sub）
摘要： 本题要求计算一个序列所有满足特定条件的子序列序列的方案数。我们可以通过定义每个元素的删除时间，并利用区间 DP 来计算方案数。对于一段连续相同的数字，只需删除最前面的数字即可保证不重不漏。关键点是对于每个数字，其之前离它最近的删除时间大于它的数字必须与它不同，我们称之为关系点。最后，我们使用区间 DP，并根据关系点和删除时间之间的约束关系进行转移，即可得到最终的方案数。 阅读全文
posted @ 2024-11-07 15:44 liyixin 阅读(24) 评论(0) 推荐(0) 编辑