MathCalculus的博客

什么事动态规划？ 动态规划（Dynamic Programming，简称dp），是把一个复杂的大问题拆成若干个相对简单的小问题来求大问题的方法。 dp是一种思想，而不是一种特定的算法。 基础DP 简单入门 求阶乘 给你一个数n，求出来1!1!1!到n!n!n!。（1<n<=151<n<=151<n<=15） 因为n!=1∗2∗3∗......nn!=1*2*3*......nn!=1∗2∗3∗......n，所以可以对每个数的阶乘写一个for循环来计算。 123456789101112#include<iostream>using namespace std;int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ int ans=1; for(int j=1;j<=i;j++){ ans*=j; } cout<<ans<< ...

咕咕中

提示：该文章is for studying OI 集合 集合：一般地，我们把研究对象统称为元素，把一组元素组成的总体叫做集合（简称为集）。 属于和不属于分类特性表示常用数集子集和真子集相等空集并集交集全集和补集德·摩根定律如果a是集合A中的元素，就说a属于集合A,记作a∈Aa \in Aa∈A。 如果a不是集合A中的元素，就说a不属于集合A,记作a∉Aa \not\in Aa∈A。 按元素属性分类 分为数集，点集，其他集合。 例：{11,45,14}\{11,45,14\}{11,45,14}是数集，{(1,1),(4,5),(1,4)}\{(1,1),(4,5),(1,4)\}{(1,1),(4,5),(1,4)}和{(x,y)∣y=2x}\{(x,y)|y=2x\}{(x,y)∣y=2x}是点集。 按元素多少分类 分为有限集和无限集。 例：{114,514}是有限集，N是无限集\{114,514\}是有限集，\mathbb{N}是无限集{114,514}是有限集，N是无限集 确定性、互异性、无序性。 确定性 对于任意一个元素，要么它属于某个指定集合，要么就不属于。 ...

初赛 线上考的，游个锤子 复赛 2022-10-16 tmd,骨髓炎住院了。 2022-10-26 tmd取消了，游记写了个寂寞。