会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年7月12日
UVA 11174 Stand in a Line,UVA 1436 Counting heaps —— (组合数的好题)
摘要: 这两个题的模型是有n个人,有若干的关系表示谁是谁的父亲,让他们进行排队,且父亲必须排在儿子前面(不一定相邻)。求排列数。 我们假设s[i]是i这个节点,他们一家子的总个数(或者换句话说,等于他的子孙数+1(1是他本身)),f[i]是以i为根的节点的排列种数。那么总的种数为n!/(s[1]+s[2]+
阅读全文
posted @ 2016-07-12 20:28 Storm_Spirit
阅读(335)
评论(0)
推荐(0)
编辑
UVA 1393 Highways,UVA 12075 Counting Triangles —— (组合数,dp)
摘要: 先看第一题,有n*m个点,求在这些点中,有多少条直线,经过了至少两点,且不是水平的也不是竖直的。 分析:由于对称性,我们只要求一个方向的线即可。该题分成两个过程,第一个过程是求出n*m的矩形中,dp[i][j]代表在这个矩形中终点是到(i,j)这个点的满足题意的直线条数,那么,用dp的话就可以得出递
阅读全文
posted @ 2016-07-12 19:58 Storm_Spirit
阅读(218)
评论(0)
推荐(0)
编辑