P1758 [NOI2009]管道取珠

考虑这个式子的意义。
不妨看做进行了两轮操作，这个式子显然等价于两次操作后得到的序列相同的方案数。
这个东西显然是可以dp的。
随便优化一下就成了O(n^3)

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Creed-qwq/p/10293540.html