摘要：
A：水题 B： 当时没有想到题解给出来的方法，写了一个简单dp交上去，炸了一次int。 题意：给出一个序列，求有多少个区间，乘积为正数和负数。 令dp[i][0/1]表示，以i结尾的区间，有多少个正（0）或者负（1）的区间。 如果a~i~ 0，那么上一个i 1的正数区间乘以a~i~还是正数，所以dp 阅读全文
摘要：
题意 ：给出一次操作的定义，令序列中某一个数字加一或者减一。现在求最少的操作次数使得序列严格单调递增。 方法：我们知道如果这一道题变成序列非严格单调，即aii+1上升到了ai+1,然后ai+2上升到ai+2是代价最小的，那么这个时候我们就没有办法dp了因为状态个数太多没有办法转移。 所以我们想个办法 阅读全文