34 条题解
-
0
fenghao LV 10 @ 2009-11-03 10:08:47
一个很阴的地方。。73分的注意下周期边界的情况。。从t到t+1这段，t+1还是属于前半周期的！
以下是程序的要害地方：
(f[j]-1) mod (t shl 1) -
0
panyihan2009 LV 9 @ 2009-11-02 20:05:00
判断周期我用的
if ((odd(f[j] div turn)) and (f[j] mod turn0)) or ((not odd(f[j] div turn)) and (f[j] mod turn=0))
然后剩下的就很简单了 -
0
程序要精简！
一维的转移方程f[j]表示达到第j个东西时候 最长序列个数
假如要在f[j]所表示的序列后面加上一个数据i
那么就判断一下这个数据要比j大还是小
怎么判断？？？？
根据 半周期 以及 f[j]已经达到的序列个数来判断，
如果f[j]的个数是属于前半周期 就要递减
如果f[j]的个数是属于后半周期 就要递增（关于一些临界值，特别是某个数处于周期的边界，要好好想想，这个数到底是属于前半周期，还是后半周期……）
大家自己看吧 我实在懒得打字 O(∩_∩)O~
才18行
————————————————晒下程序—————————————————
var n,t,i,j,max,k:longint;
h,f:array[0..2010] of longint;
begin
readln(n,t);
for i:=1 to n do read(h[i]);
for i:=1 to n do f[i]:=1; //初始化
for i:=2 to n do
for j:=1 to i-1 do
if f[i] -
0
Accepted 有效得分：100 有效耗时：0ms
哦也，10多分钟一遍AC~~好久没做DP了，感觉这题也比较简单，没有难度3吧，就是一个最长不下降序列的变形……
中午刚AC就写了题解，居然有人看不懂还说我歪打正着=.=，所以下午来个更详细的……
我的方法是：
题目很容易发现规律，像周期t=3时，选出下面数是符合条件的：
4，(3,2,1),(5,6,7),(5,3,1),(2,8,10) …… 高度
6 1 2 3 4 5 6 1 2 3 4 5 6 …… 我给的编号
为什么编号是这个呢？我们可以发现，除了所选的第一个之外，后面都是有很强规律性的（即增减性），在编号1~t都比自己前一个小,编号t+1~2*t都比自己前一个大！然后就可以得到方程：f=max(f,f[j,k-1])（1
-
0
sundaowei123 LV 4 @ 2009-11-02 11:39:20
看来不是搜索的题目...
编译通过...
├ 测试数据 01：运行超时...
├ 测试数据 02：运行超时...
├ 测试数据 03：答案正确... 1ms
├ 测试数据 04：运行超时...
├ 测试数据 05：运行超时...
fenghao
LV 10
@ 2009-11-03 10:08:47
