网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9192
2024-11-07
P9192 [USACO23OPEN] Pareidolia P 题解
P9192[USACO23OPEN]PareidoliaP题解首先自然考虑不带修的情况。考虑问题的本质就是求序列中尽量短的bessie序列个数。对于尽量短的理解是对于bessiebessie序列,不考虑其由\(1,8\sim12\)构成的序列,只考虑\(1\sim6,7\sim12\)组成的序列。于是考虑dp:设\(dp_{i