> http://cs.scu.edu.cn/soj/contest/contest.action?cid=162

• 2*n的格子,最多选择k个矩形,某个格子被选了可以得到x分,不被选可以得到y分,问最多可得多少分 (0) windy7926778 2007-11-18 10:35:11
  • thx (0) Mithril 2007-11-18 10:38:04
  • 为什么输入的数这么多呢…… (0) Mithril 2007-11-18 10:42:18
    • 一个格子两个值,分别为x和y (0) windy7926778 2007-11-18 10:43:07
      • -_- 写了一个完全对不上题目意思的程序…… (0) Mithril 2007-11-18 10:45:23
        • H题时限放宽了,OJ老了,rejudge居然不反应到Ranklist里,麻烦大牛们再交一遍了 (0) windy7926778 2007-11-18 10:52:46
• G (88) Mithril 2007-11-18 11:12:14
  • four integers a,b,c,d: (96) scu07t01 2007-11-18 11:14:00
    • 是不是如果分解出来的,a,b,c,d 不是整数就输出NONE?题目描述的是不是有点怪 (0) crackerwang 2007-11-18 12:21:31
• B这个题目挺好。。。。 (53) Mithril 2007-11-18 11:43:51
  • 我也不会做,,整体感觉题目都挺好的有点想头...继续想想看 (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