摘要：hihocoder1609 数组分拆II [dp] 给定数组，问有多少种拆法，使得每一段不出现重复的数字，且要保证分组数最少。(1e5) 题解： O(n) d[i]表示1~i最小划分的段数, f[i]表示1~i在最小划分段数下，划分的方案数 f[i] = sigma f[j], (d[i] = d[ 阅读全文

摘要：描述 有一个无向图，有n个点，m1条第一类边和m2条第二类边。第一类边有边权，第二类边无边权。请为第二类的每条边定义一个边权，使得第二类边可能全部出现在该无向图的最小生成树上，同时要求第二类边的边权总和尽可能大。注：第二类边不会形成环 输入 第一行三个数n，m2，m1 接下来m2行，每行两个数，描述 阅读全文

摘要：原博文 使用Linux或者unix系统的同学可能都对#!这个符号并不陌生，但是你真的了解它吗？ 首先，这个符号（#!）的名称，叫做"Shebang"或者"Sha-bang"。 Linux执行文件时发现这个格式，会把！后的内容提取出来拼接在脚本文件或路径之前，当作实际执行的命令。 Shebang这个符 阅读全文

摘要：蓝色的博文 To summarize, RVO is a compiler optimization technique, while std::move is just an rvalue cast, which also instructs the compiler that it's elig 阅读全文