摘要：
前置知识 代数基本定理 定理：每个次数 ≥ 1 复系数多项式在复数域中至少有一个跟。 由此推出,n次复系数多项式方程在复数域内有且只有n个根（重根按重数计算）。（只要不断把多项式除以(x-xa)，即可从有一个根推出有n个根） 实系数多项式因式分解定理 定理：每个次数 ≥ 1 实系数多项式在实数域上都 阅读全文
摘要：
题意 给定一个 n 个元素的数列，从前 k 个元素中取5次不下降子序列，求取得的和的最大值（k从1至n） 分析 考虑将数字 a[i] 拆成 a[i] 个 a[i]，比如 “4,1,2”→“4,4,4,4,1,2,2”，则问题转化为：找到最多 5 个不共享元素的不下降子序列，使得这些子序列包含的元素总 阅读全文
摘要：
[HNOI 2009] 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 阅读全文