ASC1 E-Nice Patterns Strike Back-状压DP
传送门(codeforces GYM)
题意:
给你一个$n\times m$的矩形,对其进行上色,要求每个$2\times 2$的小正方形中的颜色不能相同,求方案数模p。
$n<=10^{100},m\leq5,p\leq10000$
传送门(codeforces GYM)
给你一个$n\times m$的矩形,对其进行上色,要求每个$2\times 2$的小正方形中的颜色不能相同,求方案数模p。
$n<=10^{100},m\leq5,p\leq10000$
在大部分oier看来,只要有高精度的题就是毒瘤题(雾),之前的我遇到高精度的题就直接弃疗了,但是如果考试考到,这些分就白丢了,所以说抽出时间整理了一下高精度模板,主要包括:高精加,高精减,高精乘,高精除单精