摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396题目大意：给你个如图n层的三角形， 问里面总共有多少个三角形。题目分析：其实里面的三角形可以分为2种， 一种顶尖朝上，即△， 另一种 即▽。假设第n层 1.之前所有（n-1）层的所有三角形 dp[n... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297题目大意：有n个同学， 站成一排， 要求 女生最少是两个站在一起， 问有多少种排列方式。题目分析：1. 假设第n个学生是个男生， 我们可以直接将他放在最后有 dp[n-1]种即： ............ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n刀最多可以把一块蛋糕切多少块题目分析：假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块2.我... 阅读全文