第三题栅栏其实想了想很简单,就是一颗树最后有几个叶子节点的问题,第零层是1个节点,这个节点连接着m个子孩子(多少种颜色的涂料)。由于每一个涂料的不喜欢颜色都是相同数量的k,那么可以得知每个涂料后面可以跟的就是m-k,然后从第一层之后的子孩子都是m-k个,然后一直到第n层(n等于栅栏数量),求最后叶子节点的个数就可以了
1 17
牛客网
牛客企业服务