区间dp
摘要：CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp int f[50][50]; //f[i][j]表示将区间[i,j]染成对应颜色的最少次数 if i=j,则f[i][j]=1; //只需要第一次涂时多涂一格， if i!=j &&s[i]=s[j]
阅读全文
posted @
2021-12-18 15:03
naiji
阅读(15)
推荐(0) 编辑
可持久化线段树
摘要：可持久化线段树 1.概念 可持久化线段树又被称为主席树。可持久化是指更新的同时保留了历史版本，可以获得所有的历史版本。 本质上是多颗线段树，不过这些线段树共同使用了一部分枝干。 2.实现 可持久化线段树和线段树的实现有很大差别。 线段树的left和right表示区间的左右边界，而可持久化线段树的le
阅读全文
posted @
2021-12-15 15:35
naiji
阅读(231)
推荐(0) 编辑
求区间里有多少个不同的数
摘要：求区间里有多少个不同的数 SDOI2009]HH的项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3901 数列找不同 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 使用树状数组。 分析： 一段区间[l,r],一个数在这个区间里面出现了两次，则第一次出现
阅读全文
posted @
2021-12-15 15:30
naiji
阅读(180)
推荐(0) 编辑
