AGC 054 (A~E) 题解
AGC 054 (A~E) 题解 A 若\(s_0\neq s_1\)则，答案为\(1\)。 若存在\(i\)，满足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，则答案为\(2\)。 否则答案为\(3\)。 B 首先一个合法分组和一个排列 ...
原文：AGC 018E.Sightseeing Plan(组合 DP)
题目链接 Description 给定三个不相交的矩形 A X ,Y X ,Y ,B X ,Y X ,Y ,C X ,Y X ,Y ，求 从第一个矩形中某点 a 出发，经过第二个矩形中的某点 b ，到达第三个矩形中某点 c 的路径数。 a,b,c 有一个不同则路径算作不同。 leq X leq X lt X leq X lt X leq X , leq Y leq Y lt Y leq Y lt ...
2018-10-08 19:02 5 1900 推荐指数：
相关推荐
AGC038E Gachapon
E(\max(S))\)。 考虑Min-Max容斥，\(\operatorname E(\max(S ...
@atcoder - AGC038E@ Gachapon
目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
【AtCoder】AGC029（A-E）
A - Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B - Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构，蒙了一个dp，然后wa了，去硬上T2 最后发现我把一个N改成离散化后的tot就A了 就是考虑 ...
@atcoder - AGC035E@ Develop
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定初始集合 ...
E. Antenna Coverage （dp）
传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 [ xi - si, xi + si ]； ...
Plan
提示 之后没有时间继续这个计划了，已经开始干 AGC 了！ 感觉这个计划要很久才能完成…… \(\checkmark\) 表示已经完成，❌ 表示弃疗了，\(\circ\) 表示口胡的，/ 表示这个题目不存在。 争取不咕咕咕。 \(\checkmark ...
组合数学之计数DP
计数类 \(DP\) 在组合计数中是一类十分常用的算法，下面笔者以一些例题作为讲解，一来自己复习，二来可以帮助提升对计数题的思维与感受，就计数问题而言，多做这类题目才会找到感觉，其中会插入一些二项式反演的内容，也是和计数息息相关的。 这些题目，关键在于理解，而不在于实现的代码，所以笔者建议在做 ...