记录一下。第三题题目大概意思：给定一个整数数组（长度做法：搞个函数f(k,n-k)表示n个数中奇数为k个的期望调整次数，为方便起见，f(k,n-k)写为f(k)          期望转移表达式为 f(k) = f(k-1)*k/n + f(k+1)*(n-k)/n + 1          记录a_k = f(k) - f(k-1)          上式转化为等比数列，即a_k = (n-k)/k * a_{k+1} + n / k          考虑到边界为a_n = f(n) - f(n - 1) = 1，可以直接循环一遍算出所有a_k值          若原数组奇数个数为u，则答案为(\sum_{1}^{u} a_k) + f(0)， 而f(0)为0          乘法逆元的话直接线性筛或者快速幂。 时间复杂度O(n)

想了解下一汽背调会查什么

有点感冒，就没去图书馆coding（虽然很大程度跟白天玩三国志11有关吧）笔者刷题有种“亡羊补牢”的味道—因为小红书第二道dp不会，所以这几天就主要刷dp题这道是LC上面的，爬楼梯的一道一维dp（挺简单的，没练过dp的朋友们可以玩一下） 这种忙里偷闲发个心情动态，感觉整个人都好了起来hhPS：后续可能没有千颂伊了，因为电视剧看完了 :(

【TP-Link联洲】2024届春招正式启动今年校招包括暑期实习竞争特别激烈！大部分企业岗位HC在缩减，大家抓紧投递！越早投成功率越高！百分之70的岗位收获offer的人都是第一个月投递的！！3大体系：研发、制造、营销6大业务版块：家用网络、消费电子、商用解决方案、运营商网络、APP软件服务、自研云平台12年Wi-Fi产品出货量全球第一41家海外销售公司、产品远销170+国家和地区2000＋产品热销全球✅薪资福利🤩超高薪酬＋丰厚年终＋固定调薪=多多MONEY! 🥰班车全城覆盖＋年度体检＋健身游泳=享受FREE!😋节日红包＋产品折扣＋丰富礼品=幸福感MAX!✅招聘岗位10大职类， 2000...