2014年11月10日
Hdu--1466（DP）
摘要： 2014-11-1012:15:40思路：挺好的思维，DP来做。 现在考虑n条直线，假设1,2,3...n-1条直线的情况都已算完，设n条直线里有有n-r条直线互相平行，那么另外r条直线与这n-r条直线交点数：(n-r)*r，然后还要加上算r条直线的方案，也就是f(n) = (n-r)*r + f... 阅读全文
posted @ 2014-11-10 12:24 Naturain 阅读(137) 评论(0) 推荐(0) 编辑