qq_41848675的博客

HDU6635-Nonsense Time(最长上升子序列+想法暴力)题意​ You a given a permutation p1​,p2​,…,pn of size n. Initially, all elements in p are frozen. There will be n stages that these elements will become available on...

HDU6644 11 Dimensions（动态规划）题意​ 11 Dimensions is a cute contestant being talented in math. One day, 11 Dimensions came across a problem but didn’t manage to solve it. Today you are taking training h...

HDU - 6662 Acesrc and Travel （树形换根DP/暴力记忆化？）题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6662题意给你一个NNN个结点的树，每个结点都有一个权值，有两个人在互相博弈，第一个人可以在树上任意选一个点，他的目的是让总权值最大，第二个人要在上次拿过的附近结点继续拿，一个结点只会被拿一次。数据范围： ...

牛客多校第八场 Just Jump（容斥+dp）题意有一片宽度为L的海，海里有L-1块石头，这些石头的位置分别是1,2,…,L-1，你的初始位置为0。你每个时刻都要往前前进至少d距离，并且你知道，在一些时刻，一些石头的位置会被攻击，要求计算安全到达L的方案数是多少。数据范围：$1\le d \le L \le 1e7 ,,,m \le 3000$,m为攻击的次数，每次攻击被描述为两个数字：t...