09 2023 档案
Rust初见
摘要:基本类型 数值类型 整型溢出 用u8举例,可以存放0-255。在debug模式下,编译器会检查整型溢出,例如存放了256,编译时会产生panic 当使用--release参数时,Rust反而又不检查溢出,而是按照补码循环溢出处理。例如256会变成0,257会变成1,以此类推。但终究不是想要的值,所以
树形DP
摘要:什么是树形DP 顾名思义,树形DP就是在某些题目中要求的树结构上使用DP的思想。 树是有n个节点,n-1条边的无向图,且是无环的,联通的,又因为是无向图,所以两个节点间存在着相互的联通关系,有时需要加以判断 当DP建立在依赖关系上时,就可以使用树形DP来解决问题。 树形DP模板 void dfs(u