CoolGuang!

组合数学

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 组合数学（共3篇）

2019牛客多校第一场 E ABBA 组合数学 && DP

看了一天的题目，终于把DP和组合数学关于这道题的思想解决了链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网题目描述 Bobo has a string of length 2(n + m) which consists of ch...

2020-01-13

0 480

2019牛客多校第五场 G subsequence DP+组合数学

链接：https://ac.nowcoder.com/acm/contest/885/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 You are given ...

2020-01-13

0 434

Atcoder S M T B Programming Contest 2019 E Colorful Hats 2 组合数学

以为这场会很简单...害，只是我以为而已，榜一15分钟AK？？太强了吧。。首先看一下题意：给你一组序列，这组序列Ai表示在位置i之前有多少个和Ai的颜色相同，问有多少种组合方法。题目思路：暴力找到了规律...原来是组合数学... 首先可以推出几个性质 1.每...

2020-01-13

0 352