05 2023 档案

K短路
摘要：#include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 5, M = 10000 + 5; const int INF = 0x3f3f3f3f; int n, m, k; str 阅读全文
posted @ 2023-05-25 11:09 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
从头开始学DP日记
摘要：2023.5.20 完成P1122。初步了解树形DP 2023.5.21 什么DP？分治快乐！ 2023.5.22 凸轮 2023.5.23 凸轮 2023.5.23 凸轮 2023.5.24 我怎么那么颓废啊 2023.5.25 凸轮 2023.5.26 模拟赛，打了第五，搜索题硬是想成DP 20 阅读全文
posted @ 2023-05-20 22:26 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑
CF1196C题解
摘要：Robot Breakout(CF1196C) 思路 这道题因为平面极大，暴力枚举每个点肯定会超时。所以，我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作： 位置从 (Xi,Yi) 变为 (Xi−1,Yi)，即向左走。 位置从 (Xi,Yi) 变为 $(X_i,Y 阅读全文
posted @ 2023-05-17 21:23 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑
家庭作业
摘要：DP训练题 题目描述 老师布置了N道作业题，题目编号0~N−1。编号0的题目必须做。如果做了第 i 题，则第 i+1题可做也可不做，直接跳到第 i+2 题。但不允许一次跳过超过一道题。 例如， 0,2,3,5 是合法的，而 0,2,4,7 阅读全文
posted @ 2023-05-03 08:45 固态H2O 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示