2018年7月16日
UVA12075 Counting Triangles 【例题详解】
摘要： 题意：如上图，在一个n*m的方格图中用任何方式以格点为顶点画三角形，一共有多少种方法。 这道题，我看了网上很多题解。竟没有很清楚的，甚至还有错的，看来外国好题在中国竞赛界的普及度还是不够。 在格点上找三角形？这花样好像除了搜索不可做，怎么办，那么大数据。我们试下玄学的递推，毕竟是个计数类问题，这题的 阅读全文
posted @ 2018-07-16 20:42 杜宇一声 阅读(274) 评论(0) 推荐(0)
组合数学递推 乱排
该文被密码保护。 阅读全文
posted @ 2018-07-16 12:09 杜宇一声 阅读(6) 评论(0) 推荐(0)