摘要：
题目 传送们 大意 约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 阅读全文
该文被密码保护。 阅读全文
摘要：
##一般问题 在图上，将某一条边或多条边进行修改，进而求最短路 变形 包括删去某一（或多条）条边（权值变为0），将某一条边（或多条）减半，将某一条边进行特殊赋值，求最短路 通用解法 对于k次修改，我们将整张图复制k次（一般点数和边数都较小），在单独的每层图中，边权都与原图相同，不同的是，我们将上下两 阅读全文
摘要：
题目 传送们 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜 阅读全文
摘要：
##题目 传送们 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和 阅读全文