#!/usr/bin/env python # -*- coding:utf-8 -*- # 牛逼这思路 # 直接遍历，如果当前值为1，加4（四条边），如果左边有1，减2（两条边重合），上面有1，减2。 # 最后相加即可 from typi

#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List # 学到了 # 动态规划数组有时候并不一定是要一次生成的,多次修改也是可以的!!! # 复杂度为O