AI

摘要： "题目" 一道十分经典的数论题，在考场上也可以用暴力的算法来解决，从而得到$50pts$的较为可观的分数，而如果想要AC的话，我们观察原题给的数据范围$a,b,c,d$(为了好表示，分别代表a1,a2,b1,b2)。 这样我们可以根据比较容易推出的定理来优化 $$gcd(a,b)==c~= ~gcd 阅读全文

摘要： "题目" 此题是一个状态转移方程还算比较多的一个区间DP，这个题也能启示我们如果某个状态不能够很好地解决问题，那么不妨试试再加一维，而且如果转移顺序不确定的话，可以试试记忆化搜索，说不定就可以比较容易的写出状态转移方程和状态转移。 状态 如果我们要关掉$i$到$j$的灯，则最后一个关掉的灯就是$i$ 阅读全文