> F,G似乎都比较好办。。。B不会做。。。
> 
> 吃饭去.....不玩了..................

• 二项式反演公式好象就是容斥原理的一种特殊形式 (0) windy7926778 2007-11-18 11:54:09
• Re:估计能树状数组,要写个二为线段数也有点太复杂了点... (0) crackerwang 2007-11-18 11:59:06
  • 我的想法是用块状数组,用二维的树好象变负的时候都会出问题 (0) windy7926778 2007-11-18 12:04:02
    • 会出什么问题？ (0) mmd 2007-11-18 13:07:14
    • 你怎么变的。我认为二维线段树可解，我就是这么解的，不过tle (0) wywcgs 2007-11-18 13:13:21
      • 我去试试看，不过题意里面说的i操作是改变还是相加？ (0) mmd 2007-11-18 13:22:24
        • dd key to the score of add key to the score of grids (0) wywcgs 2007-11-18 13:23:21
    • 不会的八，我觉得四分树肯定可以…… (6) Mithril 2007-11-18 15:12:52
      • 貌似是可以的，我的代码现在已经可以和纯暴力的结果吻合了…… (10) wywcgs 2007-11-18 15:17:39
        • 二维的效率真低。。。 (0) mmd 2007-11-18 15:45:52
          • 四分树是线性的 (0) Mithril 2007-11-18 15:46:13
            • 难道跟二分的不太一样？ (0) mmd 2007-11-18 15:54:15
            • 什么是四分树? (0) windy7926778 2007-11-18 15:59:04
              • 难道不是二维的线段树？ (0) mmd 2007-11-18 15:59:51
• B是m!*{n-1,m-1}？{n,k}是第二类Stirling数…… (0) frkstyc 2007-11-18 13:14:35
  • 这是怎么推出来的？ (17) wywcgs 2007-11-18 13:21:17
    • 我的离散书的习题……当年的作业…… (94) frkstyc 2007-11-18 13:25:03
  • sum{(-1)^(m-k)*c(m,k)*k*(k-1)^(n-1)} (1<=k<=m) (0) windy7926778 2007-11-18 14:20:26
    • 嗯……第二类Stirling数是有个求和式展开的…… (0) frkstyc 2007-11-18 14:22:58
    • 貌似我交的就是这个啊……………… (13) Mithril 2007-11-18 15:22:52