摘要: 集训暂时告一段落,我也跑回家里面了,慢慢的继续刷题吧:) Uva10214 题意:有一个a*b的地图,每个整数坐标点都种着一棵树,你站在坐标系原点看四个象限,问最多能看到几个点 解法: 首先,四个象限一个性质,所以只统计第一个象限就行了。 其次,站在原点看,坐标为(x,y)的树能被看到的条件是gcd 阅读全文
posted @ 2018-08-28 11:05 romaLzhih 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题意: 把n拆成k个不同素数的和,有多少种拆法。 解法: 打表后dp即可,这个dp的问题可以归纳为:在n个数中选k个数,使得和m的方案数 阅读全文
posted @ 2018-08-28 11:00 romaLzhih 阅读(344) 评论(0) 推荐(0) 编辑