06 2024 档案

石子合并
摘要：可以严格证明一下蓝书上说的“l~r的每一堆石子都被合并了” 利用数学归纳法，假设某一时刻的每一堆石子都是由最开始连续的一堆石子合并而成的（比如说现在有三堆石子，分别是由最开始的第一到第三堆，第四到第五堆，第六到第十堆组成），那么接下来的合并操作无论合并哪两堆，最终得到的每一堆石子仍然 阅读全文
posted @ 2024-06-28 20:20 最爱丁珰 阅读(8) 评论(0) 推荐(0) 编辑
关于虚函数的一些理解
摘要：经过多次试验，我发现虚函数应该是这个意思 对于任何一个类，无论是不是虚函数，所绑定的函数都是这个类里面的函数（这个叫做“隐藏”），比如下面的代码 class A { public: void f() { cout<<1<<endl; } void g() { cout<<2<<endl; } vir 阅读全文
posted @ 2024-06-27 11:56 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
I-区域
摘要：这里要提醒一点，如果用刷表法，是不要用类似“最长公共上升子序列”这道题目的优化方法的，因为我们求的不是从当前状态到下一阶段的最优的状态，而是要用当前状态去更新下一阶段的所有状态，所以必须枚举下一行选择的左/右端位置所在的列，而不是用上面提到的方法优化到O(N6) 阅读全文
posted @ 2024-06-25 16:08 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑
卡特兰数关于凸多边形的证明
摘要：将这个凸多边形编号，如下 对于任意一种划分，边(1,n)一定属于且只属于一个三角形，考虑这个三角形的另一个顶点为k，于是有递推公式： fn=∑i=2n−1fi×fn−i+1可知为卡特兰数 阅读全文
posted @ 2024-06-18 12:55 最爱丁珰 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示