fyx哥哥

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #机器人#

如果有反方向角度凑成最接近180°是最优解，t为角度可以用dp求出，,f[3],f[4]为正反方向前进度数 #include<bits/stdc++.h> using namespace std; int x[4]; map<string,int>st; int dp[180...

C++ 枚举动态规划

2023-01-18

1 338

题解 | #wyh的天鹅（树状数组）#

离散化去重之后，通过树状数组或线段树维护，查询使用二分，插入删除直接维护，复杂度nlogn #include<bits/stdc++.h> using namespace std; inline int lowbit(int x){return x&-x;} const int...

C++ 树状数组线段树二分查找离散化

2022-09-24

0 407

题解 | #Game#

sg函数暴力求解 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int dp[N]; int sg(int x){ if(~dp[x])return dp[x]; unordered...

C++ 博弈论

2022-07-31

1 368