同1801 注意到一行只能放012个炮，我们只需要知道列的状态，不用状压行 所以设f[i][j][k]表示前i行有j列有1个炮，有k列有2个炮的方案数 然后分情况讨论转移就行了 ...
分类：
其他好文 时间：
2018-08-05 21:30:48
阅读次数：
110
注意到一行只能放012个炮，我们只需要知道列的状态，不用状压行 所以设f[i][j][k]表示前i行有j列有1个炮，有k列有2个炮的方案数 然后分情况讨论转移就行了 ...
分类：
其他好文 时间：
2018-07-25 23:10:50
阅读次数：
161
参考：https://blog.csdn.net/heheda_is_an_oier/article/details/51131641 这个找奇偶环的dp1真是巧妙，感觉像tarjan一样 首先分情况讨论，如果没有奇环，每条边都可以删；如果有一个奇环，奇环上隋边山；否则，删被所有奇环覆盖且没被任何一 ...
分类：
其他好文 时间：
2018-07-22 23:42:56
阅读次数：
176
分块，分情况讨论，目标值和mid在一个区则查找，否则更新两端指针 ...
分类：
其他好文 时间：
2018-07-08 16:46:27
阅读次数：
143
A 分情况讨论一下。。。 cpp include using namespace std; int main() { int a, b; scanf("%d %d", &a, &b); if (a = 0) { puts("Zero"); } else if (b using namespace s ...
分类：
其他好文 时间：
2018-06-11 00:27:07
阅读次数：
442
题目：合并两个排序的链表 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路;这个题感觉没啥难的，就是分情况讨论下，有循环有递归两种做法 再来个递归的 ...
分类：
编程语言 时间：
2018-06-05 18:40:29
阅读次数：
172
A. Antipalindrome 还以为是什么神dp结果就是分情况讨论啊 原串是一串一样的字符的话输出0，是回文串的话输出n 1，否则直接输出原串长度 cpp include include using namespace std; const int N=200005; int n,d[N],s ...
分类：
其他好文 时间：
2018-06-02 14:56:05
阅读次数：
228
这道题的思路：我是根据最长公共子序列的思路得来的。 最长公共子序列是： d[i][j]表示字符串s1前i个（0～i-1）字符，和字符串s2前j个（0～j-1）字符的最长公共子序列。 分情况讨论： 当s1[i-1] == s2[j-1]的时候，d[i][j] = d[i-1][j-1]+1; 这个表示 ...
分类：
其他好文 时间：
2018-05-08 11:14:35
阅读次数：
147
https://vjudge.net/problem/UVA-10491 有a个门后是牛，b个门后是车，一开始随机选一个门，然后主持人会打开c(c<a)个为牛的门，之后可以选择换门(这里要求总是换门)，问最后选择的门后是车的概率。分情况讨论，如果第一次选的是牛，a/(a+b), 那么换到车的概率: ...
分类：
其他好文 时间：
2018-04-30 18:07:36
阅读次数：
130
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
