Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

顶，有第一组这样的测试数据，没第三组的，数据弱，TNN*C的都0MS过，看论文有TNC的

Posted by lzs1991 at 2011-02-20 19:41:25 on Problem 3093
In Reply To:wa的全部进来看，题目太邪恶了，试试这组数据就知道了 Posted by:407811696 at 2010-12-20 11:09:57

> 29 1 
> 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
> 29 2 
> 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
> 30 466 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
> 第一组一个也放不下，应该输出0的，第二组只装下一个，输出的事1，
> 第三组全部放进去还有空余位置，这个也应该输出1，
> 如果我们直接dp第一组就会输出1，因为一个都不放进去，但是题目意思这个是不算一个放法的

Followed by:

循环顺序倒过来就省掉一个循环了。。T*N*C (2) lzs1991 2011-02-20 20:42:24

Post your reply here:

Home Page Go Back To top

顶，有第一组这样的测试数据，没第三组的，数据弱，T*N*N*C的都0MS过，看论文有T*N*C的

顶，有第一组这样的测试数据，没第三组的，数据弱，TNN*C的都0MS过，看论文有TNC的