摘要: 题: https://nanti.jisuanke.com/t/41414 #include<bits/stdc++.h> using namespace std; typedef __int128 ll; const int M=30; const int mod=1e9+7; ll dp[M][ 阅读全文
posted @ 2019-09-15 23:49 starve_to_death 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题:https://nanti.jisuanke.com/t/41420 定义 dp[x][y] 表示第 x 个数到最后一个数能组成和为 y 的方案数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文
posted @ 2019-09-15 23:06 starve_to_death 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题:https://nanti.jisuanke.com/t/41403 题意:求任意俩点之间距离之和模3后的三个结果的总数(原距离之和) 第一种做法: 树形dp #include<bits/stdc++.h> using namespace std; #define pb push_back ty 阅读全文
posted @ 2019-09-15 09:11 starve_to_death 阅读(164) 评论(0) 推荐(0) 编辑