jijidawang
jijidawang
全部文章
分类
未归档(35)
题解(1)
归档
标签
去牛客网
登录
/
注册
jijidawang的博客
全部文章
(共6篇)
【洛谷P1754 球迷购票问题】题解
传送门 卡特兰数经典 \(\texttt{AB}\) 分拆问题。 分析: 题意相当于排列 \(n\) 个 \(\texttt A\) 和 \(n\) 个 \(\texttt B\),使得相邻 \(\texttt{AB}\)(有序!)消掉,然后左右元素并到一起再消,最后消完的序...
题解
dp
洛谷
2020-05-08
0
313
题解【洛谷 P1466 [USACO2.2]集合 Subset Sums】
题目传送门 设 \(sum=1+2+3+4+\dots+n=\dfrac{n(n+1)}{2}\)。 如果 \(2\nmid sum\),则显然没有方案。 如果 \(2\mid sum\),则这两个集合的和必为 \(\dfrac{sum}{2}\)。 将 \(\dfrac{s...
题解
dp
洛谷
背包
2020-05-13
0
395
题解 P2657 【[SCOI2009] windy 数】
数位 dp。 // 数位 dp 其实是爆搜加记忆化 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int N=15; //数据范围是 10^n 就可...
题解
dp
洛谷
数位dp
2020-05-18
0
323
题解 P4999 【烦人的数学作业】
数位 dp。 设 \(dp_{q,i}\)(\(i\in\{0,1,2,3,4,5,6,7,8,9\}\))为 \(1\sim q\) 中 \(i\) 出现的次数,\(1\sim q\) 的数字和显然就是 \(dp_{q,0}\times 0+dp_{q,1}\times 1+\cdots+dp_...
题解
dp
洛谷
数位dp
2020-05-18
0
271
清北学堂 2020 国庆J2考前综合强化 Day3
目录 1. 题目 T1 石头剪刀布 题目描述 Sol T2 铺地毯 题目描述 Sol T3 数列游戏 题目描述 Sol ...
清北学堂
背包
dp
2020国庆J2考前综合强化
2020-10-08
0
470
题解【P1833 樱花】
题目 有 \(n\) 棵樱花,有三种: 只能看一次 最多看 \(A_i\) 遍 能无限看 看每棵樱花都需要一定时间 \(T_i\),求从 \(T_s\) 开始,到 \(T_e\) 结束(时间)最多能看多少樱花。 题解 混合背包板子,01 背包相当于 \(1\) 个物品的多...
题解
洛谷
dp
2020-11-07
0
380