立个flag：今天一定改完最少两道题然后认认真真写题解。
8/16 upd：果然flag不要立太狠……
赛时状态：
赛后的老师：这套题我就没想让你上100分。
120分的天皇大神撇了撇嘴。
众人：……
35分rank20，我好蒻啊QAQ。
拿到题目，目测怎么全是数学啊。。突然害怕.jpg
T1一脸懵逼，T2一脸懵逼，T3一脸懵逼。「药丸×1」
重新看T1，感觉应该写个小暴力打表找一下规律。
然后一个不到1k的暴力连写带调加颓废过去了20分钟「药丸×2」
有点慌张。赶紧看表。抄一遍，规律规律规律规律……（10分钟后）c看不出来。「药丸×3」
放心了。。。这是我做不出来的题。1e18的数据范围是在逗我kx？？
最后决定放弃昨天立的今天一定要A掉T1的flag（反正没人听见）赶紧码一个正式的暴力先。然后又是20分钟。「药丸×4」
认命去写T2。
心浮气躁地写了10分钟决定还是先打个T1的表。貌似可以骗个5-10分？？
又是一顿调。看一眼表比赛时间已经过去一个多小时。「药丸×5」
赶紧看T2，感觉不可做。看一眼T3，感觉挺像数位DP的，或者组合数。
然后两线作战辛苦的很，一会儿看T2一会儿看T3加上颓颓颓直到考试只剩下最后一个小时……「药丸×6」
突然发现老师好像没关网……（起了邪念.jpg
不对啊这是不是个圈套……不行不行不能查。继续抱头猛想T2。
算了放弃正解，交一个乱搞骗分。真的是纯骗分。main函数比调库都短。此时距考试结束只有40分钟。「药丸×7」
头铁，继续肝T2。最后心态崩溃决定先敲一个暴力。
T3最后几分钟狂码组合数学函数，最后没码完，保证不CE的情况下扔了个骗分上去。「药丸×8」
结束。「C2H6」。
赛后总结坑位：
赛题题解坑位：
T1：数论
T2：「位运算」
我们知道，位运算是按位进行的。于是1的位置并不重要。
只要能运算出c中存在的那么多1，则一定有一种1的排列可以使前面的运算得到c。
所以f数组的定义是这样的：f[i][j]表示运算进行到第i个数，运算结果中1有j个是否有可能。
考虑dp的状态转移：
坑待填
T3：旅行