zhyfzy

摘要： 【题意】给出一个set，set中有几个数。现在给出n个人，环成一圈搞约瑟夫。。。开始时从第1号报数，每次从set中随机选出一个数s，等报数到s后，报s的人出圈，其他人继续报数。最后只剩1人时，他就胜出。问最后可能有哪些人胜出，输出编号。【解释】设dp[i][j]为剩余i个人，并且该j号报数则状态转移... 阅读全文

摘要： 写挂了两发，最后发现tarjan函数开始部分非常傻逼的把栈清空了。。。 阅读全文