2018年3月16日
Project Euler 453 Lattice Quadrilaterals 困难的计数问题
摘要： 这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个 阅读全文
posted @ 2018-03-16 20:45 TS_Hugh 阅读(440) 评论(0) 推荐(0) 编辑