http://www.lydsy.com/JudgeOnline/problem.php?id=2804
闲的DT去写了一下。。。其实也不难写。。。
算法么也就那样。。。预处理出所有C(52,5)种牌的组合,然后将他们按大小排序,对每个我可能的牌,算出有多少个在它之前的牌与它没有重复元素,使用容斥计算就行了。。。
常数有点虚。。。预处理牌的时候尽量写的靠谱一点。。。用两个数分别压位表示点数和花色。。。然后一个type一个type的处理。。。
容斥的时候么。。。裸Hash似乎会T。。。对所有组合编个码好了。。。
code:
跪烂
bd跪烂
SF
楼上傻逼了..无视之..
这个题不好说神马…….
C(52,5)我这样做怎么就爆了。
写这个比较bt的。。好像这个题目也不难。。。没啥算法的吧。。有空继续写。
其实在每副牌在内把每张牌按照该点数出现次数为第一关键字,点数为第二为关键子,花色为第三关键字排序,可以少很多代码。。
回复NER0YSQ:我不就是这么写的么。。。
回复WJBZBMR:好吧我错了。。不过为啥您还DT的返回一个字符串呢?这个时候可以直接判是啥种类了呀。。