QBXT

清北学堂 2017.7.14
为了不被zhw虐！深夜写博客

前缀和

妈的智障…zhw竟然拒绝我，生气QAQ

• 最大子矩阵
  从母矩阵里选出最大子矩阵。
  思想：枚举上下界，sliding windows搞出上下界内最大和。完事

• 背包问题
  不写了…头痛

• two points
  蛮有意思的东西！
  a,b两个从小到大排序的序列，求小于m的最大的一组a[i]+b[j]。
  思想：从a的最小端开始，从b的最大段开始，slidingwindows。
  很不容易想啊!

• meet in the middle
  说白了就是整体二分…
  Kth number hard：有N个数，求其中2^n个子集中第K大的子集（N<=35）整体二分后乱搞，可否twopoints？

写到这…
睡觉…….