据说是湖南省赛最难的题。。。
首先围观这个题目，先枚举相同卡片出现次数的组合，
比如 1，1，2 就是2个1，1个2，就是（1，2）
1，1，1，5，5，6，6，4 就是（1，2，2，3）
有了这个组合之后，比如是C=（1，2，2，3），
我们就要求出 x+2y+2z+3e = N 且x,y,z，e都不同的解，注意y和z的顺序是无关紧要的，所以还要除2！
那么令F(V)表示(X dot V) = N且X中元素都不同的X个数
考虑如何计算F(V)，令G(V) = (X dot V) = N的X个数，
这是经典问题可以使用生成函数计算
那么G(V) = Sum(F(V’)) V’是V的一种组内元素相同的方式
那么就能解出F(V)了
懒得写的更详细了，意识流一下吧
下场能不能成General呢。。。天知道了。。
突然发现没有发到空间上。
http://115.com/file/aqkqs3df
另外如果看不懂代码不要问我。
我很忙的。
另外最好不要直接抄了交，不然就没意义了。
希望能有所帮助吧。
转载随便你注不注明出处。
请将后缀改成.htm之后用浏览器打开
继续打酱油～～～
这场比赛前好好休息了，感觉还不错。。
首先看了第一题，发现这。。。。。于是A掉了。。
然后看了一下后面两题，发现第三题差不多是JSOI原题！！！？？
于是花了点时间回顾了那题理出了思路，然后开始写。。。
最悲剧的是我由于那题是在是太以前做的了。。一开始我以为是只要能在匹配里就赢了。。
结果拍了一下发现挂了。。。然后又搞了半天。。前后花了3个小时。。。
然后还剩半个多小时。。。然后想了一下第二题写了个n^5的dp。。。只做第一问的话是n^4的。。
接下来是悲剧：
我自己搞的时候开了O2发现能骗58。。。
结果就没怎么优化。。
然后后面6个点都1.2s T掉。。。。
而且我写了一半发现可以优化到n^4。。。不过已经只剩10分钟了。。。。
哎。。。。顺便orz fdq nzk fhq。。。
尤其是fdq。。
一试放水照样rank1
考试前一天晚上由于实在太热。。2点半才睡着。。结果早上4点多就醒了。。。躺到6点爬起来感觉人已经快不行了。。。
比赛前密码条找不到了。。各种窘的要死。。。。
灌了点咖啡勉强打起精神。。开始看题目。。。第一题不会做，打算骗75分。。第三题看了一下感觉可做就做掉了。。第二题感觉很SX，不过由于我状态实在太差。写了个n^2和n^3的程序然后对拍。。搞了3个小时。。最后还剩半小时打算去做第一题的85分。。结果没写出来。。。。到最后的时候整个人快虚脱了。。全身冒汗难过的要死T_T。。。真是悲催。。。
哈>_<。。和洲妹开了情侣空间～～～
UPDATE：
第一题居然直接给结论我擦。
。。。。本人已经燃尽了。。目前一点激情也木有了。。。
祝大家NOI都能发挥出最佳的水平啊～～～～
。。。NOI之后我估计很长一段时间都要颓废了。。。
哎。。。先学会日语吧。。。
PS。笔试题真心不想背啊。。烦死了>_<。。。。
我的2B做法。。
ricehub:设从第i个开始最多能覆盖到第pi个，那么pi单调递增，那么只要判断一个区间能否设一个谷仓覆盖满就行了，这个随便搞搞
race：树分治随便搞搞
garden：傻叉题。。。
crocodile：傻叉题。。。
elephants：令pi为第i个大象为左端放一个区间，第一个不能被覆盖的，那么实际上就类似于弹飞绵羊，注意到插入和删除的时候，要修改的都是一个区间，所以用那题的做法就行了，不过要用块链。。（最后3分不一定有）
parrots：送到的可以排个序变成有序数组，令这个在所有有序数组中字典序排第X位，只要让X在255进制下为一开始的信息就好了吧。。
岁月就像一条河，
左岸是无法忘却的隐隐忧伤，
右岸是值得把握的青春年华，
中间飞快流淌的，是我们成长中最美好的记忆。
2009-11-01，我在百度空间安了家。
到现在，我已经拥有158个好友，有168人关注了我。一共有185200人访问了我的主页！
2009-11-14，我学会了上传照片，看这是我的第一张照片，到现在我已经传了63张照片。
2009-11-01，我发表了第一篇文章：《sgu 479题解》。
2009-11-01，我收到了第一条留言，到现在已经有38条留言。
不知不觉，du掌柜告诉我她5岁了，我才意识到自己在百度空间已经走过了628个日日夜夜。
在这里发生的点点滴滴，都是我永远珍藏的记忆～。
WJBZBMR写于2011-7-21
一试做的还可以吧。。首先看了一遍题目。。第一题觉得是某种单调性乱搞。。第二题是大原题。。第三题是感觉挺复杂的动态树。。。
由于我急着玩gal。。。就把第一题和第二题写了一下。。
第三题骗了50分。。然后走人了。。。。
二试就大悲剧了。。。第一题hot由于之前做过一道似乎差不多的题目。。
结果2个小时都在想括号匹配。。。其实完全不是一个类型的题啊。。。
以后要是一个方向上的思路怎么也搞不出来。。就立马换方向啊T_T。。。
第二题一开始看错了题目。。被某人一说发现了。。结果只会nlg^2n的算法
。。没办法只好玩常数。。优化了常数之后又加了点贪心。。居然就过了。
。。第三题看上去毫无思路。。后来某神说跟去年noip第四题差不多。。。
能抵达的右边点必然是连续的。。。我就赶紧写。。结果我用了spfa。。而
spfa被卡掉了。。。只有44分了。。。。
最后rank5。。。tourist。。嘛这是tourist也很正常。。直接AK了。。。
绍兴一中狂砍2，3，4。。周教威武啊。。。