大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压$dp$ 观察发现,每行和每列至多只能放$2$个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: $f[i][j][k]$为前$i$行中,一共有$j$列放了一个 ...
分类：
其他好文 时间：
2020-09-11 14:15:12
阅读次数：
27
最后开long long过了, 心累, 摸了, 明天再写 # include <iostream> # include <cstdio> # include <cstring> # define LL long long # define MAXN 22 using namespace std; i ...
分类：
其他好文 时间：
2020-07-10 18:35:17
阅读次数：
50
题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
题目大意：求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置，$sum$表示各位数字之和，$st$表示原数，$limit$表示最高位限制。（如果有时间我会写一篇博客学习数位DP，希望不要咕咕 ...
分类：
其他好文 时间：
2020-07-09 15:18:37
阅读次数：
61
参考：https://www.luogu.com.cn/blog/RPdreamer/p2051 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> # ...
分类：
其他好文 时间：
2020-07-03 14:05:54
阅读次数：
57
原题链接 https://www.luogu.com.cn/problem/P4127 题解 浅谈数位dp 昨天通过网课复习了一下数位dp，然后来做几道数位dp的题来练练手。 经典的数位dp 是要求统计符合限制的数字的个数。 一般的形式是：求区间 [ n , m ] 满足限制 f ( 1 ) 、f ...
分类：
其他好文 时间：
2020-06-27 16:06:31
阅读次数：
47
```#include#include#include#include#define rint register intusing namespace std;typedef long long ll;int mod,a[20];ll l,r,dp[19][163][163];inline ll d... ...
分类：
其他好文 时间：
2020-05-11 20:23:46
阅读次数：
65
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2020-04-14 01:04:44
阅读次数：
69
题目链接 "P2051 [AHOI2009]中国象棋" 思路 $30pts:$ 显然枚举每一行来放即可 $50pts:$ 尝试优化$30$分的方法 显然对于$30$分来说，每行枚举的情况就$3$种，放$0$个炮，$1$个炮，$2$个炮（再多放就不合法了） 来分析（~~瞎逼逼一波~~）一下为毛它很慢 ...
分类：
其他好文 时间：
2020-02-12 12:44:34
阅读次数：
70
