- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #337 (Div. 2) E. Alphabet Permutations （线段树lazy 或 set）
大致题意：一个2e5的字符串STR，最多包含K个字符（K 1. 把字符串[L, R]的字符修改成x2. 给一个K个字符的某个排列s，询问最少重复次数的s连接而成的长串的子序列包含STR思路1：因为要修改STR，所以要对STR进行处理，然后要在logn以下的复杂度完成查询操作。可以注意到最少重复的次数就是STR中相邻的两个字符(ch1, ch2) 在排列s中的位置是ch2在c
2015-12-29 00:24:11
637
原创 HDU 5593 ZYB's Tree(树形DP 好题（java）)
大致题意：有n = 500000节点的树， 对于每个节点求距离此节点不超过K (K 思路：题意中的边是通过 “For reading:we have two numbers A and B,let fai be the father of node i,fa1=0,fai=(A∗i+B)%(i−1)+1 for i∈[2,N] .” 这样构造出来的，这只是便于快速读入而已，
2015-12-05 23:57:40
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人