摘要：
http://codevs.cn/problem/1515/ (题目链接) 题意 给出一个棋盘，规定走到(x,y)的花费C(x,y)=C(x-1,y)+C(x,y-1)，x=0或y=0时C(x,y)=1。求从(0,0)走到(n,m)的路径上的花费和的最小值。 Solution 画画图很容易就会发现是 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1227 (题目链接) 题意 一个n*m的公墓，一个点上要么是墓地，要么是常青树，给出一个数K，并规定每块墓地的虔诚度是以这个墓地为中心上下左右分别选择K棵常青树的方案数。问整个公墓所有墓地的虔诚度之和。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3505 (题目链接) 题意 给定一个n*m的网格，请计算三点都在格点上的三角形共有多少个。 Solution $${ans=平面中选三个点的方案数-三点共线的方案数}$$ $${ans=C_{(n+1) 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1059 (题目链接) 题意 一个01矩阵，可以任意交换两行或两列，问能否经过若干次交换后使主对角线全为1。 Solution hzwer：同行同列的点无论经过多少次变换仍然同行或同列，所以题目可转换为能 阅读全文
摘要：
http://poj.org/problem?id=2112 (题目链接) 题意 有K个能挤M头奶牛的挤奶机和C头奶牛，告诉一些挤奶机和奶牛间距离，求最优分配方案使最大距离最小。 Solution 先Floyd跑出两两点之间的最短距离，二分答案，最大流。 细节 注意距离不超过200是Floyd之前两 阅读全文