【TJOI 2019】唱、跳、rap和篮球
2024-10-07 01:17:38
题意
有 $a$ 个 $0$,$b$ 个 $1$,$c$ 个 $2$,$d$ 个 $3$,求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。
$n\le 1000,\space a+b+c+d\le 500$
题解
方法1 推式子卷积
方法2 容斥
讲得很清楚,这里不再赘述
最新文章
- C语言复杂声明
- Android studio 下的 NDK 配置方法和注意事项
- java -Xmx3550m -Xms3550m -Xmn2g -Xss128k
- poj 2503 Babelfish(字典树哈希)
- jquery实现文字选择器
- makesfx.exe (Make SFX (Self-extracting archive))
- C# datatable 重新排序
- Centos 7 安装JAVA环境 jdk1.8
- 范型方法 &; 范型参数 &; 范型返回值
- 基于MATLAB System Generator 搭建Display Enhancement模型
- bug Spring Mvc中Jsp页面获取不到Controller中的变量
- 2015-09-29 js2
- <;td>;内容超出自动换行
- UBIFS文件系统简介 与 利用mkfs.ubifs和ubinize两个工具制作UBI镜像 (完整理解版本)
- Python使用正则
- 报表中经常遇到的一个头疼的问题是需要自动选择过去一个月的数据作为当前报表输出。网上查询了一些.NET 的C#例子,发现都实现的比较复杂
- php 项目中自定义日志方法
- Coursera课程《Machine Learning》学习笔记(week1)
- 8-1 python 接口开发(提供数据、返回session_id)
- 架构师速成7.3-devops为什么很重要 分类: 架构师速成 2015-07-07 17:22 410人阅读 评论(0) 收藏
热门文章
- 安装好oracle11gR2之后在相应路径下却没有生成tnsnames.ora和listener.ora
- [转] Maven 从命令行获取项目的版本号
- win2008系统:iis配置备份和还原简单操作
- axios在Vue中的简单应用(一)
- Linux常用命令详解(1)
- Leetcode之动态规划(DP)专题-877. 石子游戏(Stone Game)
- Linux动态链接之GOT与PLT
- CF39H 【Multiplication Table】
- c++练习之模板类的练习
- python cx_oracle 环境搭建