摘要：
[CF434D]Nanami's Power Plant 题目大意： $N$个二次函数$f_i(x)=a_ix^2+b_ix+c_i(l_i\le x\le r_i)$，$M$个约束条件$(u,v,d)$，表示$x_u\le x_v+d$。请最大化$\sum_{i=1}^nf_i(x_i)$，其中$ 阅读全文
该文被密码保护。 阅读全文
摘要：
[CF126D]Fibonacci Sums/[BJOI2012]最多的方案 题目大意： 将$n(n\le10^9)$表示成若干个不同斐波那契数之和的形式，求方案数。 思路： 如果不考虑$0$，则$10^9$以内的斐波那契数只有86个。 首先求出字典序最大的方案，考虑分裂里面的数。 用$c_i$表示 阅读全文
摘要：
[HZOI 2016]我们爱数数 题目大意： 一张圆桌，每个位置按顺时针从$1$到$n$编号。有$n$个人，编号从$1$到$n$。如果编号为$i$的人坐到了编号为$i$的位置或坐到了与编号为$i$的位置相邻的位置，这个人就会感到开心，反之这个人会感到沮丧。求有多少种安排坐位的方法，使所有人都入座，并 阅读全文