F,G似乎都比较好办。。。B不会做。。。

吃饭去.....不玩了..................

• 我也不会做,,整体感觉题目都挺好的有点想头...继续想想看 (61) crackerwang 2007-11-18 11:51:28
  • 感觉是容斥原理，不过我原来的写法有问题…… (0) Mithril 2007-11-18 11:51:57
• B是用二项式反演公式,F我觉的比较难办,二维线段树不可解 (61) windy7926778 2007-11-18 11:52:26
  • 二项式反演公式好象就是容斥原理的一种特殊形式 (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
• 哪位牛人能提示下E题和J题！！！！ (17) scuxiaoyang 2007-11-18 12:01:41
  • 见内 (96) scu07t01 2007-11-18 12:08:11
    • Re:见内 (82) scuxiaoyang 2007-11-18 13:23:58
      • Re:见内 (16) wqb0039 2007-11-18 13:40:58
      • 基本上就是枚举最小值所在的位置，然后往两边尽量扩张吧。O(n)时间就能解了…… (16) wywcgs 2007-11-18 13:45:06