统计方案,~~果断~~ dp 注意到合法方案即为每一行,每一列的棋子数不超过2 设$f_{i,j,k}$表示放到第$i$行,有$j$列可以放2个,有$k$列可以放1个的方案 然后就随便讨论一下 详见代码 cpp // luogu judger enable o2 include define LL ...
分类：
其他好文 时间：
2018-08-30 23:30:02
阅读次数：
173
www.cnblogs.com/shaokele/ bzoj1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不 ...
分类：
其他好文 时间：
2018-08-11 23:24:46
阅读次数：
256
链接：https://www.luogu.org/problemnew/show/P4127 题目描述 给出两个数 a,ba,b ，求出 [a,b][a,b] 中各位数字之和能整除原数的数的个数。 输入输出格式 输入格式： 一行，两个整数 aa 和 bb 输出格式： 一个整数，表示答案 输入输出样例 ...
分类：
其他好文 时间：
2018-07-31 19:14:37
阅读次数：
170
题目链接 30分： 爆搜。 50分： 可以发现，每行和每列最多都只能放两个象棋，考虑三进制状压dp，表示出每列放了多少个象棋（只能是0个，1个或2个），从上往下一行一行地处理即可。如果列数过于大的话，交换行数和列数再处理就行了，因为在50%的数据中，行数和列数中至少是有一个不超过8的。 100分： ...
分类：
其他好文 时间：
2018-07-31 01:34:26
阅读次数：
152
"传送门" Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构 ...
分类：
其他好文 时间：
2018-07-27 01:36:07
阅读次数：
160
注意到一行只能放012个炮，我们只需要知道列的状态，不用状压行 所以设f[i][j][k]表示前i行有j列有1个炮，有k列有2个炮的方案数 然后分情况讨论转移就行了 ...
分类：
其他好文 时间：
2018-07-25 23:10:50
阅读次数：
161
[Luogu 2023] AHOI2009 维护序列 "" 恕我冒昧这和线段树模板二有个琴梨区别？ ...
分类：
其他好文 时间：
2018-06-19 13:59:38
阅读次数：
154
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-05-31 19:34:39
阅读次数：
227
好开心呀~果然只有不看题解做出来的题目才会真正的有一种骄傲与满足吧ヾ(????)?" 实际上这题只要顺藤摸瓜就可以了。首先按照数位dp的套路，有两维想必是省不掉：1.当前dp到到的位数；2.0/1状态表示是否受限制（这一条是因为有数字上限）。然后根据这两个维度来接着往下想。第二个维度先撇开不看，我们 ...
分类：
其他好文 时间：
2018-05-31 02:26:34
阅读次数：
130
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2018-05-29 22:51:32
阅读次数：
161
