OIerFatCat的博客

这道题是本人在训练中发现的，具有挺高的教学意义，因此做一下分析。简化一下题目大意，是这样的：在一个二位平面上给出若干个点，你可以用一个无限宽，但是与X轴的夹角为Alpha度的区间，而且此区间的收益为区间所覆盖的点的（分数和*倍数和/点数），求最大的收益和。（区间不能重叠） 乍一看，似乎无从下手，甚至想出了按斜率排序的处理。但是，仔细看一下，发现：如果从每个点出发做一条直线，且直线同时交X轴Alph

训练时突然发现了这么一道题： 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2}，合法的好数字有 1111,1122,1212,1221, 2112,2121