Moyyer_suiy

摘要： 飞舞是我啊。 阅读全文

摘要： 主要是自己的一些脑瘫行为。不太好调。 1.忘记写取地址符。 2.还没输入数据就开始数据处理。 3.输入输出类型不正确，比如 long long 类型写成 "%d"。 4.数据范围 \(1<= n <= 12\)，我写成：const int N=12 且下标从 1 开始。 5.数组开小：指整个题目的代 阅读全文

摘要： 比赛链接 A.link 徐爷爷很强的用线段树切了，orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...？ 咕咕了，还不会。 B.link 赛时只会写 30pts 的暴力，感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环，然后 \ 阅读全文

摘要： more and more vegetable, what should i do? 阅读全文

摘要： 咕咕咕。 阅读全文

摘要： meet in the middle in oiwiki。 meet in the middle，也可以叫折半搜索，是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 \(O(a^b)\) 降到 \(O(a^{b/2})\) 适用的题目一般与 阅读全文

摘要： 呼呼呼。 阅读全文

摘要： 他强任他强，清风拂山岗。 他横任他横，明月照大江。 阅读全文

摘要： 0 阅读全文

摘要： A.最优路线，原题：P3831 [SHOI2012] 回家的路 题意概述：在 n * n 的网格中，除了指定点处可以转弯，其他处只能沿着一个方向走。起点处可以走向任意方向。从一个点到另一个点的花费为 2，转弯额外花费 1。求从起点到终点的最小花费。 阅读全文