qq_38291213的博客

Psychos in a Line CodeForces - 320D 算法：单调栈，模拟 注释： 利用单调栈找到当前数左边第一个比其大的数。到达当前数时，保留在栈中的数字一定是非单调递减的数字，即未能被杀死的人；从栈中弹出的人为可以被当前这个人所能杀死的人。因为一个人可以同时杀死他人和被他人杀死，所以一列单调递减的数字，可以看做最前面的人可一次性杀死到单调递减最后一个人。 利用ans[a[i]]数组保存第i个人a[i]所能杀死最多的人所需要的步数。 #include<iostream> #

Remember the Word UVA - 1401 算法：Tire树，DP 注释： 本题是一道DP，可以使用Tire树进行优化，正序的思考方式很容易想到DFS加一个记忆化搜索，由此可以转化成逆序方向的DP，d[i]表示以第i个字符为起点，可以分解的策略数。 状态转移方程d[i]=sum{d[i+len(x)]},单词x是S[i…L]的前缀. #include<iostream> #include<cstdio> #include<cstring> #inclu