09 2023 档案

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