首页 > 其他分享 >代码源10.31 总结

代码源10.31 总结

时间:2024-11-01 13:22:54浏览次数:1  
标签:总结 10.31 样例 代码 个数 然后 dp

T1

想写个 \(n^2\) dp,\(dp_{i,j}\) 表示 Alice 有 \(i\) 个数,Bob有 \(j\) 个数,想了快一个小时,还是不会,然后推样例,把情况全部列出来,发现样例有前3个是3个连续的0,所以<=6的数不会出现在第4位及以后,然后就发现每一段连续的1或0都可以单独考虑,想,发现从小到大给两人分数的话,要想某一段 Alice 的大于 Bob 的,在这一段,就必须等Bob分到的数多于 Alice 的时,才能给 Alice 分,是卡特兰数,交完是1h20min。

T2

想了很久,但连暴力都不会,也不知道SG函数是什么。

T3

想 \(f_i\) 全为1时,\(p_i=q_i\) ,然后只要找到它在全排列中排第几个就行了,长度为i的序列的全排列是 \(i!\) ,我开始写的 \((q_i-1)\times(n-i)!\) ,样例不过,又想了想,发现前面已经确定的数不能再用,然后 \(n^2\) 找到 \(<=q_i\) 的数中还有几个可以用,再去乘 \((n-i)!\) ,就有15pts,加上 \(n<=10\) 的暴力,是25pts。时间剩下不到1h 。

T4

不会。

标签:总结,10.31,样例,代码,个数,然后,dp
From: https://www.cnblogs.com/shangruolin/p/-/daimayuan1031

相关文章

  • 代码随想录刷题学习日记
    仅为个人记录复盘学习历程,解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录404.左叶子之和计算给定二叉树的所有左叶子之和。(所有的左边的叶子节点的和)提供参数:根结点root关键思路:遍历,判断若为左叶子节点,则将值累加。主要操作:递归三要素1.返回值类型和参......
  • 2024年大湾区杯粤港澳金融数学建模 A题:证券市场投资风险控制模型设计 思路+代码+chatg
    目录任务一:风险计量指标的定义与计算1.1平均收益率1.2市场流动性1.3市场情绪指标任务二:系统性风险预测模型构建2.1多因子模型2.2时间序列模型-ARIMA2.3时间序列模型-GARCH2.4机器学习模型-随机森林任务三:事前风控体系构建3.1回测分析3.2动态调整机......
  • 2024年大湾区杯粤港澳金融数学建模 B题:粤港澳大湾区经济预测数学模型 思路+代码+chatg
    目录任务一:影响粤港澳大湾区经济发展的因素分析1.1主成分分析(PCA)1.2回归分析任务二:粤港澳大湾区经济预测模型建立2.1灰色预测模型(GM(1,1))2.2向量自回归(VAR)模型任务三:粤港澳大湾区与其他湾区对比分析3.1经济因素对比分析3.2SWOT分析任务一:影响粤港澳大......
  • dp专题总结 - AtCoder DP Contest
    dp专题总结题单:this w......
  • AMF学习总结(一)--开篇
    1前言从业10年,写的文章很少,惭愧,现在想把自己所学所思总结一下,碎片的知识要整理成体系才有价值2基础定义2.1AS3ActionScript通常简称为AS,它是Flash平台的语言。AS编写的程序,最终可以编译成SWF、SWC。SWF就是我们常说的Flash动画。但是现在SWF已经不仅仅是动画,而是R......
  • 用H5开发APP和用原生代码开发APP有什么区别
    使用H5开发APP和使用原生代码开发APP的区别主要体现在:1.开发过程不同;2.性能与效率不同;3.用户体验不同;4.兼容性问题不同;5.维护和更新方式不同。总的来说,H5开发更侧重于跨平台兼容和快速开发,而原生开发则注重应用性能和优异的用户体验。1.开发过程不同H5开发,即使用HTML5、CSS3......
  • 【粒子群优化算法】基于Schwefel‘s P2.21函数的PSO算法变体性能分析(附完整算法Python
    基于Schwefel'sP2.21函数的PSO算法变体性能分析(附完整算法Python代码)摘要1.引言1.1研究目的2.算法与测试函数2.1Schwefel'sP2.21函数2.2PSO算法变体2.2.1标准PSO(SPSO)2.2.2自适应PSO(APSO)2.2.3改进的带变异PSO(IPSOM)2.2.4混合PSO(HPSO)3.实验设计3.......
  • 【Matlab算法】基于MATLAB实现时间序列预测(附MATLAB完整代码)
    基于MATLAB实现时间序列预测前言正文代码实现结果图结果说明总结前言时间序列预测是许多实际应用中的重要任务,涉及领域包括经济、金融、气象等。其中,自回归集成移动平均(ARIMA)模型是一种广泛使用的时间序列预测方法,因其简单有效而备受青睐。在本文中,......
  • Java-SE-泛型编程-总结/java
    泛型一、泛型的定义和使用类定义:在定义一个泛型类时,需要在类名后加上<T>,以指示这是一个泛型类。例如:publicclassPair<T>{...}方法定义:在定义泛型方法时,需要在返回类型前加上<T>,这样编译器才会知道这是一个泛型方法。例如:public<T>Tadd(Pair<T>p){...}......
  • 02链表算法/代码随想录
    前几天忙比赛,算法停了三天,继续开刷,不能停!!二、链表2.1删除链表中的元素两种方案无哨头:要删除节点的前一个结点指向删除节点的指向节点。头节点需要单独定义有哨头:头节点不需要单独定义实战力扣203/***Definitionforsingly-linkedlist.*publicclassLis......