2018年1月11日
bzoj千题计划213：bzoj2660: [Beijing wc2012]最多的方案
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2660 很容易想到是先把n表示成最大的两个斐波那契数相加，然后再拆分这两个斐波那契数 把数表示成斐波那契进制的形式，第i位表示有没有第i个斐波那契数 比如16=13+3 001001 那么拆分一个数就是 阅读全文
posted @ 2018-01-11 11:11 TRTTG 阅读(281) 评论(0) 推荐(1)
bzoj千题计划212：bzoj1864: [Zjoi2006]三色二叉树
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1864 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 阅读全文
posted @ 2018-01-11 08:45 TRTTG 阅读(232) 评论(0) 推荐(0)
bzoj千题计划211：bzoj1996: [Hnoi2010]chorus 合唱队
摘要： 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 阅读(240) 评论(0) 推荐(0)