hdu4388 Stone Game II
1.题意简述:
一开始有$n$堆石子和两个人 两个人轮流操作 每次可以一堆有$k$个石子的堆拆分成i和i^k两堆(i<k,i^k<k)每个人在一局中还有一次必杀技可以让i^k变成(2*i)^k假如最后不能操作那么那个人就输 问先手可不可以赢
……一开始有$n$堆石子和两个人 两个人轮流操作 每次可以一堆有$k$个石子的堆拆分成i和i^k两堆(i<k,i^k<k)每个人在一局中还有一次必杀技可以让i^k变成(2*i)^k假如最后不能操作那么那个人就输 问先手可不可以赢
……首先该题是一个线性dp问题 由于贪心的考虑我们每次到当前时间有可以取的垃圾都会直接捡起而不会再过一会儿 所以我们可以把每一个出现时间作为策略点 这样从头开始dp 所以我们首先需要对a数组进行排序
……已知一个序列$A$ 找到一个单调不增或者单调不减的序列$B$ 使得$\sum_{i=1}^{n}|A_i-B_i|$最小
……给定一个长度为$n$的二元组序列$(a_i,b_i)$ 对相邻的$i-1$和$i$合并两个二元组的代价为$b_{i-1}\cdot a_i$ 你还可以选择一个区间 使得这个区间的所有二元组变为$(k\cdot a_i,k\cdot b_i)$ 你也可以不选 求将$n$个区间合并成一个区间的最小代价
……这场CF我网炸了 然后赛后补题 这道题应该算是魔改一下阶乘质因数分解 题意翻译直接搬洛谷的了懒得打
给定一个长度为$n$的数列$a1,a2,\cdots ,an$,每次可以选择一个区间$[l,r]$,使下标在这个区间内的数都加一或者都减一,求至少需要多少次操作才能使数列中的所有数都一样
……