摘要:
没有找零 状压dp 约翰到商场购物,他的钱包里有K(1 include using namespace std; const int maxn=1e5+5, maxk=20; int k, n, coins[maxn], things[maxn], pre[maxn]; // pre:物品的前缀和 阅读全文
摘要:
老司机 Lucas Skipper 喜欢飙车。最近,Lucas 参加了一个飙车比赛。比赛在环型赛道上进行,全程共 K 圈。在比赛中,选手需要用主办方提供的赛车,而这种老爷车给 Lucas 带来了巨大的麻烦。这种赛车的油箱可以装 n个单位的油。每个单位的油可以支持赛车跑恰好 1 圈。每圈开始前,你需要 阅读全文
摘要:
三分法求函数极值 这个比较简单,就不说了。其实可以用近似二分的方法来做,只不过要小心精度问题,导致mid超出l,r的范围。还有,用秦九韶算法可以优化求多项式的时间复杂度。 cpp include using namespace std; const int maxn=20; const double 阅读全文