摘要：
HDU - 2476 思路：分解问题，先考虑从一个空串染色成 B串的最小花费 ，区间DP可以解决这个问题 具体的就是，当 str [ l ] = = str [ r ]时 dp [ L ] [ R ] = min （dp [ L + 1] [ R ],dp [ L ] [ R-1 ] ） 其他情况可 阅读全文
|
摘要：
HDU - 2476 思路：分解问题，先考虑从一个空串染色成 B串的最小花费 ，区间DP可以解决这个问题 具体的就是，当 str [ l ] = = str [ r ]时 dp [ L ] [ R ] = min （dp [ L + 1] [ R ],dp [ L ] [ R-1 ] ） 其他情况可 阅读全文
摘要：
GCD Counting 思路： 预处理 每个权值的素因子。问题转化为 以同一个素数作为因子 最长的链， 树形DP求解，ans 由 此点的 最长子链 + 次长子链 相加得到， 然后再更新最长子链 阅读全文
摘要：
UVALive - 8512 题意 :给出一个包含n个元素的数组A以及一个k，接下来进行q次询问，每次询问给出 l 和 r ， 要你求出从A[l] , A[l+1] , A[l + 2],...,A[r]中任选出若干个数异或起来的值val，使得 k | val 最大，输出这个最大值。 思路 ：既然是 阅读全文
|