2014-05-02 15:53:50 题目连接 2013年南京现场赛的题目,现场的时候,排在我们前面的队伍基本都过了这题,我们后面的队伍也有不少过了这题,唯独我们没有.. 后来是Qingyu Shao想到了思路,然后就让他来敲,我记得当时是C(n,k)打表的时候出现了问题,好弱..于是乎就开始吃东西了. 回来之后就一直想A掉这题,但是一直没有思路.半年之后......今天问了下TYS,然后他给我讲了大体思路,才有点感觉. 大体思路:记录每一位上1的个数(这里只需要32位),对于第i天,必须要选