Kirai
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1524 题意：略。 这个题相当于是找出现最长的整除链。 dp记下输入中每个数出现的次数，枚举1~1e6所有数，再枚举每个数的倍数，假如出现了，直接更新dp数组。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/805/problem/E 题意：一棵树有n个点，每一个点相当于一个有si个点的完全图。现在希望给每一个点染色，并且整个图上相邻两个不同类型的冰淇淋颜色不一样，同时，假如确定了一个颜色，那么整棵树上的同类型冰淇淋都是一个颜色。问一 阅读全文
摘要：
题目链接：http://codeforces.com/contest/805/problem/B 题意：给三个字符abc，希望用尽量少的c，构造不含有长度为3的回文串的字符串。 不含有不是超过，读错题卡了一小会。构造aabb输出就行了。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/805/problem/D 题意：给一个字符串只有a、b，给一个操作ab->bba，现在希望让字符串不包含ab。问多少次操作？ 手动模拟下发现倒着来会得到最优解，每次ab->bba 操作会让b多一个，这会影响前面的a。考察最靠右的 阅读全文
摘要：
题目链接：http://codeforces.com/contest/805/problem/C 题意：n个数，从i到j的花费为(i+j)%(n+1)，问n个数都要走一遍，求最小花费。 希望尽可能地让i+j是n+1的倍数，所以构造：从1开始，那么下一个点必为n，因为(1+n)%(1+n)=0为最小花 阅读全文