摘要：
挺水的一道线段树+DP题。可以从底往上添加线段，每添加线段之前查询端点所被覆盖的区间线段。再从最顶往下DP，每次从端点出发，递推覆盖该端点的区间线段的两端的值即可。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
卡特兰数的一个变形而已。一个经典的习题变过来的：n+m个人排队买票，并且满足，票价为50元，其中n个人各手持一张50元钞票，m个人各手持一张100元钞票，除此之外大家身上没有任何其他的钱币，并且初始时候售票窗口没有钱，问有多少种排队的情况数能够让大家都买到票。此时答案是：反过来考虑就是，把右括号看成... 阅读全文
摘要：
呃。。其实挺水的一题，不说了。。伤心。。这题应该是要分开奇偶性的，因为如果不分开，当a0+...+ai=0,a(i+1)+....+aj=K时，求出来会出错。维护两种前缀和，sum=a0-a1+a2......aisum=-a0+a1-a2.....ai维护两个HASH，第一种前缀和当i为奇数时加入... 阅读全文