09 2017 档案

摘要：http://www.cnblogs.com/alihenaixiao/p/4107907.html#undefined。这个博客有详解，我这个只是写一些·自己的总结。 问题：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平 阅读全文

摘要：LELE的RPG难题 析： 假设有N个方格时的涂法是F[N]种。当前边n-1个方格成立时，再加第n种颜色无影响，此时有F[N-1]种涂法，当n-1个方格违法时，即有两个相邻的格子颜色相同，则有n-2个颜色合法，即F[N-2]，第N种颜色有两种，此时2*F[N-1]；继续分析n-3，发现要么是与前边情 阅读全文