题目链接 昨晚就在写这道题，写了一个小时还是TLE。今天早上起床之后再看，发现是没有对flag==true的情况进行剪枝（属于是对递归的理解不够深刻了）。 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <bits/stdc++.h>using names

前言-为什么要写这个笔记 其实是因为今天写了 AtCoder DP Contest（以下简称 AT_dp）的前三道简单DP题，然后就想做个笔记存档一下，不然以后再想找回这个专题的代码不太方便。另一方面，也算是为我的DP复习学习之路开启一页新的篇章（算是系统化的重修了）。当然，这个笔记也不限于AtC的题目，洛谷等OJ上的题目也会被包含在内。笔记的范围大致是从今天开始写的DP题（再加上暑假时写过的几道

最近做题又碰到了最大公约数（gcd）和最小公倍数（lcm），所以记录一下。 gcd和lcm有如下性质： $ (m,n) (m,n) = m n$ 我们知道gcd可以用辗转相除法求得，又因为有上述性质，lcm可以利用gcd来求得。以下是用C++写的实现代码。 12345int gcd(int x,int y){ if(y==0) return x; return gcd(y,x

P3131 [USACO16JAN] Subsequences Summing to Sevens S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目分析 一看到这题，先想到的是用前缀和，于是写出了以下代码： 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace

来到华工已经半个星期，昨天听了acm的宣讲，然后想起来这道之前打算练的题还没有做，于是在窝工的图书馆尝试着做了一下。 题目链接：P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析过程 这道题目要我们找最短跳跃距离的最大值，如果用搜索的话，在这个数据规模之下会超时，而且要求的答案是明显有一个范围的——一定在 \([1,L]\) 的

今天学习了map的基本用法，然后挑了一道例题练手。 题目链接：P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题目有个麻烦的地方在于，超市里有很多个寄包柜，而每个寄包柜又有很多个格子构成，也就是说不能直接套用一维的map<int,int>。这种情况我们可以用二维的map来做，但是我觉得更自然的做法应该是用pair或者结构体把寄

这里是本站的更新日志，记录着本站的每一次进步~

本文将为您提供一个希腊字母简表，由ChatGPT协助生成。

Obtain 和 Attain 都是英语中表示“获得”的词汇，然而它们在使用时有一些细微的区别。