摘要：
"eps教程" 阅读全文
摘要：
题意：给你一棵树，你可以对结点进行染色，当一个结点被染色之后，与它距离不超过k的所有点都会被染色，要求染最少的点，使得整个图都被染色 题解： 树形dp(bfs) 以1为根，先求出按照bfs序排列的结点，然后按逆bfs序递推 状态：dp[u][0]表示从u开始，能染到的最远的点与u的距离，dp[u][ 阅读全文
摘要：
题意：给你一个主串，两个分串，要求两个分串的距离最大，两个分串的距离定义为第一个分串的最右边的字符和第二个分串的最左边的字符之间的字符数 题解： 直接kmp匹配两个分串即可 注：kmp匹配时，当分串与主串匹配成功时，j不要重新从0开始 include include include include 阅读全文
摘要：
题意:有一个国王和n个大臣,排成一列玩一个,每个人左右手分别有一个数值,每个人的分值定义为之前所有人左手的分值和除以自己右手的分值(下取整),国王始终站在最前面,现要你安排大臣的顺序,使得分值最大的大臣的分值尽量小 题解: 贪心+高精 按左右手乘积从小到大排序 所有数的乘积最大不超过$10^{400 阅读全文