打表
czyhbo
这个作者很懒,什么都没留下…
展开
-
2018湖南省赛_B
newcodedfs的时候,先想搜的是什么。1.规定——每次都搜待搜索的点2.dfs进去后先写边界条件3.还原现场#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=100,Mod=1e9+7;int cnt=0;int num[5]={0,2018,1009,2,1};int a[N][N];int ans[N][N];int dp[2002][2002];int原创 2021-08-01 16:27:03 · 86 阅读 · 0 评论 -
codeforces 1342C Yet Another Counting Problem
传送门题意:让求l,r之间的符合要求的数量。方法:打表找规律,这种题,10的18次方,一看就不是暴力能解决的问题,肯定有规律可循,绝大多数能找到公式,这时候暴力打表找这个规律。设前i个数中符合规律的数有dp[i]个,规律就是:a*b一个循环#include<bits/stdc++.h>#define ll long longconst int maxn=4e4+100;using namespace std;ll dp[maxn];int main(){ int t原创 2020-07-17 10:36:55 · 172 阅读 · 0 评论