- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 P1171 售货员的难题——快速掌握_状压dp_CPP
而每个**dp[x][x]**所储存的为当前阶段当前状态所对应的。当状态中不存在村庄1时，能够节省大约一层的执行量.2.适当的剪枝是完成最后几个评分点的关键。3.快读快写并没有什么用，但习惯写会更好。min()的右要素为上一阶段数目加上。1.本题若数据量不大可用dfs解决。4.模块化编程使你的思路更为清晰.来分别代表两个不同的阶段。用来表示当前阶段的状态。......
2022-08-16 15:10:05
250
原创 P1020 [NOIP1999 普及组] 导弹拦截——快速掌握_CPP
1.LIS，LCS，LICS的掌握2.二分或常用STL库中如upper_bound lower_bound观察数据量，必须使用nlogn才能满分 **1.找到序列中最长不上升子序列**。2.找到序列中最长上升子序列。（Dilworth定理）
2022-08-16 11:24:42
207
原创 一些初步的动态内存管理——int i = new int?
一些初步的动态内存管理——int i = new int?为什么要写出这篇文章？观察结构它们的释放关于这个话题的发展参考文章：《Essential C++》为什么要写出这篇文章？本人是初入c++的萌新，在阅读《Essential C++》时发现csdn中对int i = new int 的描述少，并且解释较难。而对于萌新而言，这篇文章应该就够了。观察结构首先让我们来观察一下最核心的关键词——new，它的存在给我们能够按自己的意愿，在程序的空闲空间（free store，也被称为堆内存heap me
2021-07-24 18:56:08
414
原创 int型在getchar和scanf下的不同表现
**此次仅供参考**// An highlighted block#include<stdio.h>#include<string.h>int main(){ int ch; ch = getchar(); //使用getchar输入字符 printf("%c,%d", ch, ch); int c; scanf_s("...
2020-03-27 07:31:30
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人