摘要:
简单dp 众所周知,没有修改的最大连续子段和是可以用dp\[i]表示以i结尾的最大连续子段和,O(n)的方法求出来的。 我们试着把这样的转移方式代入本题。 那么就会发现其实我们考虑到a\[i]的时候有三种情况。 我们在考虑a\[i]的时候还没有去让某个区间乘以x 我们在考虑a\[i]的时候正在让某个 阅读全文
摘要:
欧拉路径 神题啊神题!这道题的突破口就是后两个数组每个元素是一一对应的。 也就是说,对于一个p的排列,b'和c'取得每一个元素的下标在p中都是一样的。 根据b和c数组的性质可以得出,b\[i] define INF 0x3f3f3f3f define full(a, b) memset(a, b, 阅读全文