随笔分类 - 分治

摘要：题目传送门一、暴力法

5

$5$ 个测试点，全部

T L E

$TLE$ #include <bits/stdc++.h> using namespace std; const int N = 200010; const int INF = 0x3f3f3f3f; int res = -INF; int a[N 阅读全文

posted @ 2022-04-15 16:32 糖豆爸爸阅读(77) 评论(0) 推荐(0) 编辑

P1498 南蛮图腾题解

摘要：用分治很简单. 每次向下复制一下,向右复制一下,再向上复制一下. /\ /__\ /\ /\ /__\/__\ 向下和向右:(顺便把原本的清掉) /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ 再向上: /\ /__\ /\ /\ /__\/__\ /\ / 阅读全文

posted @ 2021-07-20 10:54 糖豆爸爸阅读(95) 评论(0) 推荐(0) 编辑

P1228 地毯填补问题题解

摘要：题目传递门非常经典的棋盘覆盖问题，一定要和有学识的老师学习，事半功倍啊：分治法之棋盘覆盖——东北大学四种地毯的形状：首先考虑

2 \times 2

$2\times 2$ 的情况。假设这个特殊点在

(2, 2)

$(2,2)$ ，那么很明显正确的填法是这样的：那么接下来就要扩大到

4 \times 4

$4 \times 4$ 了：这时候，另外三个$2\ti 阅读全文

posted @ 2021-07-20 08:06 糖豆爸爸阅读(339) 评论(3) 推荐(0) 编辑

P3612 秘密奶牛码题解

摘要：题目传送门思路：递归题意：给定一个序列

s

$s$ ，用它能够生成一个无限长的序列第一个序列：

s_{1} = s

$s_1=s$ 第二个序列：

s_{2} = s_{1} + s_{1}'

$s_2=s_1+s_1′$ 第三个序列：

s_{3} = s_{2} + s_{2}'

$s_3=s_2+s_2′$ ... 其中

s_{i}'

$s_i′$ 表示将

s_{i}

$s_i$ 中的最后一个元素放到最前面形成的新序列。把一个序列看阅读全文

posted @ 2021-07-19 10:42 糖豆爸爸阅读(185) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 分治

公告

搜索

随笔分类