2021 年 9月 18 日随笔档案 - Rayotaku

摘要：题意：有$n$个序列，每两个数之间可以放$+$和$-$，但是不能存在两个及以上的$-$，写出全部不同的多项式，求这些多项式的和。题解：设$dp[i][0/1]$表示前$i$个数并且当前符号为$+$和$-$的情况，先不考虑$+/-$第$i$个数的情况，那么很明显$dp[i][0]=d 阅读全文

posted @ 2021-09-18 13:45 Rayotaku 阅读(61) 评论(0) 推荐(0) 编辑

Rayotaku