摘要：
题面 "Loj" 题解 细节比较多的搜索题。 首先现将牌型暴力枚举出来，大概是$3^{16}$吧。 然后再看能打什么，简化后无非就三种决策：单牌，$3+x$和$4+x$。 枚举网友打了几张$3$和$4$，然后再枚举吉老师（$\mathbf {orz}$）打了几张$3$和$4$。 接着枚举$3$搭配了 阅读全文
摘要：
题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ 阅读全文
摘要：
题面 "Loj" 题解 普通的暴力是直接枚举改或者不改，最后在判断最后对哪些点有贡献。 而这种方法是很难优化的。所以考虑在排序之后线性处理。首先先假设没有重复的元素 cpp struct Node { int poi, id; } a[N]; bool operator include includ 阅读全文