摘要： 作者：_zifeiy_ 标签：_排列组合,错排问题_ 题目链接： "https://www.luogu.org/problem/P1595" 题目描述：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 可以发现，这就是一道纯纯的“错排问题”。 __错排问题_ 阅读全文

摘要： _作者：zifeiy_ _标签：贪心_ 题目链接： "https://www.luogu.org/problem/P1809" 我们假设第 $i$ 个人过河的耗时是 $t[i]$ ，并且 $t[i]$ 按照从小到大进行了排序（即： $t[i] \le t[i+1]$ ）， 并且设状态 $f[i]$ 阅读全文