摘要：
题意与分析 题意：给出$n$个字符串，可以反转任意串，反转每个串都有其对应的花费$c_i$。经过操作后是否能满足字符串$\forall i \in [1,n] \text{且} i \in R_+, str[i]\ge str[i 1]$，若能输出最小花费，否则输出 1。 分析：经过各种字符串dp血 阅读全文
摘要：
题意与分析（Codeforces 431C） 题意是这样的：给出K Tree——一个无限增长的树，它的每个结点都恰有$K$个孩子，每个节点到它$K$个孩子的$K$条边的权重各为$1,2,...,K$，问现有多少条路径，使从根节点出发到某个结点所经过的边权重之和恰为n，且经过的边至少有一条权重不小于$ 阅读全文