2020年4月4日

树形dp——cf1332F【好题】

摘要： 思维题 /* 题意：给定一棵树，规定一种染色方案，要求有边相邻结点不能同时染色 求所有边诱导子图的染色方案数之和 转化：只有两个条件：1.右边相邻的结点不能同时染色 2.染色点至少要有一条边 f[u][0|1]表示不管u到父亲有没有边，该点不染色|染色，子树u的方案数 g[u]表示u和所有儿子之间没 阅读全文

posted @ 2020-04-04 20:27 zsben 阅读(223) 评论(0) 推荐(0) 编辑

spring AOP

摘要： 准备工作 依赖导入 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instan 阅读全文

posted @ 2020-04-04 16:22 zsben 阅读(140) 评论(0) 推荐(0) 编辑

导航