摘要： 题意：给定一个 n*m 的矩阵，表示有多少条道路与它相连，其中有一个-1，表示未知，道路只能横着和竖着，求-1处的值。 析：根据题意可知，一个点，与其他周围的四个点都可能相连的，也就是说肯定有共用道路的，所以，我们只要算四个点的数就好，然后依次推一下，就得到答案， 也就是说这里面的点可以分为两部分， 阅读全文

摘要： 题意：给定 n 个城市，m 个月，表示要在这 n 个城市连续 m 个月开演唱会，然后给定每个月在每个城市开演唱会能获得的利润，然后就是演唱会在不同城市之间调动所要的费用， 问你，怎么安排这 n 个演唱会是最优的。 析：很明显的一个DP题，并且也不难，用dp[i][j] 表示在第 i 个月，在第 j 阅读全文

摘要： 题意 ：给定一个范围，然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析：找规律，写几个就会发现每隔5个会增加一个0，因为要么乘10了，要么乘5了。 代码如下： 阅读全文