摘要：E - Takahashi's Anguish 题意： 现有$N$个人，现在需要你决定你个排列，第$i$个人讨厌第$X_i$个人，所以若第$X_i$个人排在第$i$个人前面的话，则会产生$C_i$的厌倦值，现在让你输出最小的厌倦值总和 思路： $n$个人，每个人$i$都向$X_i$连一条有向边，$n 阅读全文

摘要：C - Multiple Sequences 题意： 给定数字$N$和$M$，问有多少个长度为$N$的序列，满足$1≤A_i≤M$，且$A_{i+1}$是$A_{i}$的倍数 思路： 由于序列是成倍变大的，所以序列肯定是一个非严格单调递增的序列，那么可以枚举最后一个数$A_n$，通过递推可知，前面的 阅读全文

摘要：E - Edge Deletion 题意： 给定$n$点$m$边的无向图，现在问你最多删除多少条边，可以使得图中的每对点的的最短距离不发生变化 思路： 根据数据范围$n≤300$提示，可以发现需要用$floyd$算法，算出每对点之间的最短距离后，然后枚举每条边，如果当前边的距离小于最短距离，说明当前 阅读全文

摘要：F - Skate 题意： 在$h×w$的地图中，有一个起点和终点，现在有$n$个障碍物，你现在可以选择上下左右其中一个方向进行移动，一旦选择一个方向就会一直朝着这个方向移动，遇到障碍物就会停止，进行下一步移动，否则就会掉出地图外，问到终点的最小移动次数是多少？ 思路： 关键：\(stl+BFS\) 阅读全文

摘要：E - Range Sums 题意： 现在有长度为$N$的序列，\(a_1....a_n\),给Q条信息，每条消息，会告诉你$a_l+.....a_r$的和，现在问，给定$Q$条信息后，能否 确定$a_1+a_2+......a_n$的和 思路： 每次令$sum_i$为$a$数组的前缀和 那么给定$ 阅读全文