P1758 [NOI2009]管道取珠

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

posted @ 2019-01-19 22:38  Creed-qwq  阅读(162)  评论(0)  编辑  收藏  举报