摘要：
题源 input 4 6 2 1 3 5 1 0 2 1 4 9 1 10 2 10 3 12 output 3 考虑裸的dp O(n^3) 40分 #include<stdio.h> #include<algorithm> #define ll long long #define For(i,a, 阅读全文
摘要：
题源 input 3 2 2 2 2 2 2 1 1 1 1 3 2 2 1 1 2 2 output 2 0 1 把转向前后的路径分成两条，看成两个人向右下方走。 不同的方案只要交换某一段他们的路径就好了 记交点数为cnt 答案为 2 ^（ cnt - 1） 暴力 O( n ) 模拟路径记录交点即 阅读全文