zzhaire

题解

算法模板(1) 随笔(3)

/ 注册

全部文章 / 题解（共2篇）

protect the flowers

思路也是一个推公式的题目但是发现好像直接推, 有地方化简不了? 这里要用到数学归纳法先尝试规模为1的子问题发现好像已经得到递推式了然后规模为k的问题是最优解, 那么k + 1 也是最优解对了,要有一个前缀和, 因为是累加 ac代码 #include <bits/stdc++.h...

C C++ 贪心推公式

2025-02-27

0 16

国王游戏

思路一个很经典的推公式题目有点潦草, 将就看吧意思就是写出价值s 的表达式然后尝试交换, 把相同的部分删掉可以得到最后的表达式是 : bool cmp (const pii& pi , const pii & pi1) { return pi.first * ...

C C++ 贪心推公式

2025-02-26

0 16