2025年4月20日
树形DP问题
摘要： 树形DP 是在树上进行的动态规划，所以一般采用递归的方式计算状态的转移 https://www.luogu.com.cn/problem/P1352 一道经典的树形DP问题引入 int n; vector<int> e[6010]; int a[6010]; bool st[6010]; int d 阅读全文
posted @ 2025-04-20 16:25 才瓯 阅读(71) 评论(0) 推荐(0)
牛客 小白114 20250418
摘要： 牛客 小白114 20250418 https://ac.nowcoder.com/acm/contest/106859 写在开头： 这场的题面超级史 A： 题目大意： void solve(){ int n; cin>>n; int x; for (int i=1;i<=n;i++){ cin>> 阅读全文
posted @ 2025-04-20 16:24 才瓯 阅读(8) 评论(0) 推荐(0)
牛客 周赛89 20250415
摘要： 牛客 周赛89 20250415 https://ac.nowcoder.com/acm/contest/107000 A： 题目大意： void solve(){ int n; cin>>n; cout<<(n+1)/2<<endl; } 签到 B： 题目大意：给定 \(n\) 盏灯的状态，需要使 阅读全文
posted @ 2025-04-20 16:23 才瓯 阅读(15) 评论(0) 推荐(0)