2017年7月24日
POJ1850
摘要： 题目链接：https://vjudge.net/problem/POJ-1850 AC思路： 可以把一个字符串S(设其长度为len) 所对应的数字看成排在其前面的所有字符串的个数加一。 对于S，排在其前面的字符串可以分成两类： 1、长度小于len 的所有字符串； 2、长度等于len 并且排在S前面的 阅读全文
posted @ 2017-07-24 21:58 Blogggggg 阅读(263) 评论(0) 推荐(0)
POJ3252
摘要： 题目链接：https://vjudge.net/problem/POJ-3252 知识点：组合数的一个递推式：C(i,j)=C(i-1,j-1)+C(i-1,j) （易证） 解题思路： 要求有多少个round number小于或等于某一个数S (其二进制位数为t)，我们分三类进行： 1、看看S本身是 阅读全文
posted @ 2017-07-24 09:34 Blogggggg 阅读(170) 评论(0) 推荐(0)