DP
niuniu0205
就是NIT啦!
展开
-
最长上升子序列(DP)
Description一个数的序列bi,当b1< b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<=i1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。Input输入的第一行是序列的长度N(1<=N<=1000)。第...原创 2018-05-22 22:44:43 · 1408 阅读 · 0 评论 -
POJ 3254(状态压缩DP)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19633 Accepted: 10306 Description Farmer John has purchased a lush new rectangular pasture composed of M by...原创 2018-08-06 10:25:21 · 123 阅读 · 0 评论 -
POJ 2955(DP)
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11846 Accepted: 6264 Description We give the following inductive definition of a “regular brackets” sequence: ...原创 2018-08-06 10:28:47 · 92 阅读 · 0 评论