leetcode 276. 栅栏涂色

最新推荐文章于 2022-10-04 00:00:03 发布

小伟db

最新推荐文章于 2022-10-04 00:00:03 发布

阅读量101

点赞数

本文链接：https://blog.csdn.net/qq_35985044/article/details/113792764

版权

class Solution {
public:
     int numWays(int n, int k) {
        int prev, pprev, res;
        if (n <= 0 || k <= 0)
            return 0;
 
        if (n == 1)
            return k;
 
        pprev = k;
        prev = k * k;
        rs = prev;
        for (int i = 2; i < n; i++) {
            res = pprev * (k - 1) + prev * (k - 1);
            pprev = prev;
            prev = res;
        }
 
        return res;
    }
};

参考https://bingw.blog.csdn.net/article/details/100536930?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-1.control&dist_request_id=&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1.control