[求助]NKOJ 1004

http://acm.nankai.edu.cn/p1004

看了下ac的大部分都是用一个高度总结的数学公式，有没有直接对应题目的算法？

----------------解决方案--------------------------------------------------------
MS去年的上海交通大学赛区的网选题.
----------------解决方案--------------------------------------------------------
贪心+搜索
----------------解决方案--------------------------------------------------------
你们太强了
----------------解决方案--------------------------------------------------------
3楼说的好，搜索很容易想到，问题是贪心的策略，怎么证明？

----------------解决方案--------------------------------------------------------

类似于工作量贪心
总是在最上面的串的数字最小时所串的山查最多
我是想的是以贪心为主,搜索辅助,但是贪心的不好证明(可以参照工作量进程调度)

[此贴子已经被作者于2007-11-18 11:38:58编辑过]

----------------解决方案--------------------------------------------------------
对，就是这样贪心，确实不好证明。

（n+1）*(n+1)/2-1这个公式就更…………
----------------解决方案--------------------------------------------------------
一头雾水
----------------解决方案--------------------------------------------------------