数学基础_基本计数方法
废柴少女桃酱
这个作者很懒,什么都没留下…
展开
-
Cheerleaders UVa11806 容斥+基本计数原理 思维题 好题 套路题
https://cn.vjudge.net/contest/236754#problem/C基本大意就是 一个 m*n的棋盘吧 k个棋子 全放完有什么方法 附加条件:第一行第一列最后一行最后一列都要有棋子如果没有附加条件 很好做 就是C mn k 但是加了条件 就不一样了我开始是朴素的想这道题 最后发现自己太幼稚了 想什么呢 o(╥﹏╥)o之后从条件入手 这么多条件 最后要求交集 (然后我唛头规整...原创 2018-07-11 20:45:29 · 211 阅读 · 0 评论 -
Chess Queen,UVa 11538
题目链接https://vjudge.net/contest/236754#problem/A题意:在n*m的棋盘放置两个皇后(一黑一白),求两皇后攻击算法分析:攻击分为 1.同行2.同列3.同对角线 (假设n > m) 1.同行 某一皇后位置为n*m 此时冲突位置为(m-1)。故总位置数量为 n*m*(m-1)。 2.同列 同理 数量为m*n*(n-1) 3.同对角线 ...原创 2018-07-05 21:06:42 · 146 阅读 · 0 评论 -
Exploring Pyramids zoj2641 LA3516 区间dp 乘法原理
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1641这个题确实是个递推+乘法计数原理 不过思维很强。题目大意是给一串字符串ABABABA比如这样子 让你把这个字符串以类似前序遍历的方式来解读,看到底生成了多少棵树。刚拿到的时候是懵逼的 但是一看就是个区间题 区间dp就找公式了 然后就化成小问题 也就是划分左子树的种类乘上剩下...原创 2018-07-12 19:11:58 · 143 阅读 · 0 评论