摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 我们令$dp(i,j)$表示已经填了$i$位，而且后缀与不幸运数字匹配了$j$位，那么转移方程就是$dp(i,j)=dp(i,k)*a(j,k)$，其中$a(j,k)$表示从$j$位可 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 发现与$(0,0)$连线斜率相同的点会被挡住。也就是对于$(a,b)$且$gcd(a,b)==1$，在这条连线上$(da,db)$都会被挡住。 换种表达方式就是对于任意一个点$(x,y 阅读全文