【经典】dp+数学+预处理—— F 2019-2020 ACM-ICPC Latin American Regional Programming Contest
摘要:
这题的状态设计,预处理方式实在是太经典了! dp[i][j]表示用了i个格子,最上面一层有j个的方案数 这个东西是可以拆开后预处理的,如果比较抽象可以画个方格图看看 #include<bits/stdc++.h> #define ll long long #define ull unsigned l 阅读全文
posted @ 2020-04-08 23:26 zsben 阅读(165) 评论(0) 推荐(0) 编辑