Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:回馈社会

Posted by Los_Angelos_Laycurse at 2012-11-01 17:29:10 on Problem 2158
In Reply To:回馈社会 Posted by:temp_ptr at 2011-12-07 21:13:38
这道题用不着这么复杂,先眼睛看出N==2的边界情况,然后就是一个 (N-2)*K^2的dp,方程很容易推出就不写了,由于K的数据量比较小,这个复杂度也很低。

不过楼主的方法可以算K的值很大的情况,ORZ一下

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator