摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2660 很容易想到是先把n表示成最大的两个斐波那契数相加,然后再拆分这两个斐波那契数 把数表示成斐波那契进制的形式,第i位表示有没有第i个斐波那契数 比如16=13+3 001001 那么拆分一个数就是 阅读全文
posted @ 2018-01-11 11:11 TRTTG 阅读(267) 评论(0) 推荐(1) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1864 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 仅有一行,不超过500000个字符,表示一个二叉树序列。 阅读全文
posted @ 2018-01-11 08:45 TRTTG 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0/1] 表示已经排出队形中的[i,j],最后一个插入的人在[i,j]的i或j 枚举顺序一: 先枚举区间长度,再枚举区间左端点 枚举顺序二: 先倒序枚举区间左端点,再枚举区间右端 阅读全文
posted @ 2018-01-11 08:20 TRTTG 阅读(229) 评论(0) 推荐(0) 编辑