题解列表

筛选

铺地毯(二维差分)(内存超限)

摘要:解题思路: 最优解应该是逆序查找,但是这道题也可以用二维差分来做,每次把铺地毯的区域加1,最后的数字就是最上层的地毯编号,区间修改可以使用二分差分来实现,最后查找目标格的数字既是此格的地毯编号。(但……

打印十字图 (C++代码)

摘要:这题写了好久 原谅我用最蠢的办法写出来了 但思路是最简单的 直接硬上 简单粗暴 没有什么技术含量#include<iostream> using namespace std; char a[131……

能量项链 (C++代码)

摘要:解题思路:注意事项:参考代码://区间动规 //重点就是将整体划分为区间,小区间之间合并获得大区间//状态转移方程的推导如下//一、将珠子划分为两个珠子一个区间时,这个区间的能量=左边珠子*右边珠子*……