Hacheylight

A. 黑桃城 得分：100分 解析： 这题挺水的吧，直接把dfs之后的序列映射到线段树的一段区间维护即可 反正我40分钟就A了，自认为还是挺简单的。 这题好像也是比赛中AC人数最多的，。。。 还有就是注意不要用不同步的cin,小心TLE 然后 我好像找到了原题 CF077E Danil and a Part-time Job 除输入外一模一样。。。 #include<i...

A. 黑桃城 得分：100分 解析： 这题挺水的吧，直接把dfs之后的序列映射到线段树的一段区间维护即可 反正我40分钟就A了，自认为还是挺简单的。 这题好像也是比赛中AC人数最多的，。。。 还有就是注意不要用不同步的cin,小心TLE 然后 我好像找到了原题 CF077E Danil and a Part-time Job 除输入外一模一样。。。 #include<i...

题意： 有一个人要从0到n，其间有m趟公交车，这个人可以从si−>ti−1s_i->t_i-1si​−>ti​−1的位置上车，必须在tit_iti​下车。他想问有多少种方法（% 109+7\% \ 10^9+7% 109+7） 解法： 很明显要离散，怎么离散就不讲了。车也要按照终点排序 很容易发现这是一道dp题，并且想出dp状态 dp[i]表示...

待补

开始以为同样斜率的折线算一条，后来经过大佬提示发现是假的，那就很简单了 这是一道比较基础的数据结构优化 dpdpdp 的问题 首先按照 xxx 坐标排序 首先能够想出 dpdpdp 状态 dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0/1] 表示前 iii 个数，选了 jjj 段，当前折线是上升/下降的 脑补可得转移方程： f[i][j][0]=∑k=1i−1f[k][j...

数据结构优化 dpdpdp 的题目都很套路 设 f[i]f[i]f[i] 表示取到 iii 且 iii 必取的最大长度 那么显然： f(i)=max⁡j=1i(f(j))+1(∣hi−hj∣≥d) f(i)=\max\limits_{j=1}^i(f(j))+1 (|h_i-h_j| \ge d) f(i)=j=1maxi​(f(j))+1(∣hi​−hj​∣≥d) 直接枚举 O(n2)O(n^2...