摘要：
P6190 [NOI Online 入门组]魔法 "题目描述" 分析 这道题要求的是从1到$n$的最短路，其中有$k$次机会可以将一条边暂时的变为相反数，一条边可以走无数次 注意到无数次这个比较奇怪的要求，也就是说可以不考虑重复，那么设$a_{k,i,j}$表示从$i$到$j$用$k$次魔法的最小值 阅读全文
摘要：
P6189 [NOI Online 入门组]跑步 "题目描述" 分析 这道题等价于将$n$划分为若干个正整数之和有多少种方案 显然运用完全背包可以解决这个问题，但完全背包的时间复杂度为$O(n^2)$，而题目给定的$n\leq10^5$所以考虑进行优化，我们进行分块处理，将所有的数分为小于等于$\s 阅读全文
摘要：
P6188 [NOI Online 入门组]文具订购 "题目描述" 根据题目，直接从大到小暴力枚举即可 阅读全文