随笔分类 -  计数

摘要:"题目链接" 题意 给定二维坐标上的$n$个点,过每个点可以 画一条水平线 或 画一条竖直线 或 什么都不画,并且若干条重合的直线被看做同一条。问共可能得到多少幅不同的画面? 题解 "官方题解" 仆の瞎扯 和 "bzoj 1854" 的并查集思路蜜汁契合 // 看完了题解的我这样想道 首先显然可以将 阅读全文
posted @ 2017-10-16 23:28 救命怀 阅读(524) 评论(1) 推荐(2)
摘要:"题目链接" 题意 $A+B$个球排成一行,左边$A$个为红球,右边$B$个为蓝球。 最开始可以选择两个数$s,t$,每次操作可以取左起第$1$或$s$或$t$个球。问有多少种不同的取球序列。 Sample Sample Input 1 3 3 Sample Output 1 20 Explanat 阅读全文
posted @ 2017-10-10 16:12 救命怀 阅读(306) 评论(0) 推荐(0)