CAS补题
文章平均质量分 76
我已经怒不可遏了!
你觉得我会勤快到写简介?
展开
-
错排兼排列组合公式
错排> 概念首先引进一个概念,什么是错排;错排就是讲一个有顺序的数组,其中的每个数,排列后不在原本的位置。例如 1 2 3 4 5其中1不能放在第一个地方,2不能放在第二个地方,以此类推。这里有张图给你理解接下来要给出的公式如果想更好理解的话这里有个链接黑谷小健 莫哥yyds公式 int dp[25]; dp[1]=0; dp[2]=1; for(i=3;i<=n;i++)//原创 2021-04-15 21:22:56 · 372 阅读 · 1 评论 -
月赛补题
题目期末有n个同学写论文,第i个人写论文的字数在 [ Li , Ri ] 之间,定义wi为某个同学写的字数。所以Li≤wi≤Ri而成绩的得分是非常有趣的,第i个同学gi的论文得分为n-KiKi是比当前这个人的论文字数多的人数每个人都想写尽可能多的字,因为每位同学都想尽可能得到更高的得分。所以很容易想到让wi=Ri即可。但是zks发现了有一个有趣的现象假设对于每位同学来说,∀i∈[1,n] Li=1000,Ri=10000. 那么在最积极情况下,每位同学都写10000字,即wi=1000.原创 2021-04-18 23:48:51 · 203 阅读 · 0 评论