摘要：
T3 期末考试 思维题 题目读着就很摸不到头脑，不知道该用啥算法，但想想暴力反而能找到灵感。 这题暴力该怎么写？这个问题就很难想，该枚举的是什么？ 再读几遍题，很容易想到的是，最小不愉快度的决定因素，是所有成绩都出来的时间。 那么如果给定一个时间值，规定所最后一门成绩在这天前出完，是否可以求出最小不 阅读全文
摘要：
带限制的dijkstra，由题意得，每个城市的实际最早进入时间=max（最短路，所有结界点城市的最大最短路） 考虑实现，我们可以记录每个点的入度或是哪个城市保护哪个城市，在维护到某点时判断是否可以进入。若不能进入则continue，能则判断进入该城市后可以解锁哪些新的城市，再将新城市更新压入队列。不 阅读全文
摘要：
顺着题面来推，长度为n的数列中有m个位置不变，相当与求从n里选m个的组合数。剩余可变的位置相当于求错排。 数据范围n≤1000000，不能递推求组合数，可以直接公式计算，但同时要求逆元来支持取模运算。 因此需要递推求最大范围内的组合数和错排，两者都是线性的，所以时间复杂度都是O（1000000），每 阅读全文