佰谨

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #ljw的剥削#

真是好数啊:) #include<iostream> #include<cstring> using namespace std; using ll=long long; ll dp[20][11]; //预处理出两数间是否符合倍数关系 int flag[11][11]; i...

2022-05-08

1 324

题解 | #ljw的剥削#

下五子棋这个代码量爱了吗有没有大佬可以发一下每一题的思路，呜呜呜 #include<iostream> using namespace std; int g[15][15]; int dr[8]={0,0,1,-1,1,-1,1,-1};//横竖左右 int dc[8]={-1,1...

2022-05-02

1 253

题解 | #[SCOI2005]互不侵犯KING#

我仍不理解初始化dp[1][0][0]和初始化dp[0][0][0]的差别在哪我与”苟且的狮子“的代码几乎一模一样，但是我必须用前者方式来初始化，而他要用后者方式来初始化。。。 #include<iostream> using namespace std; using ll = lo...

2022-04-30

0 438

题解 | #免费馅饼#

#include<iostream> using namespace std; using ll=long long; //没必要考虑馅饼的运动，我们只关心馅饼“何时”到达底部。 //只有在某一秒末正好到达的馅饼，才会计数 //以时间为轴进行动态规划，已知起点，未知终点 //故从后往前递...

2022-04-29

1 431

题解 | #跳跳跳#

我的思维漏洞我找了好久的题解啊，最后只好对着别人提交的代码改错。。我起初自认为找到了最优解的数学表达，即：当我选择其中一点为起点后，只要我比较左右位置的a[i]大小，每次总优先跳到小的格子上，让大的格子尽量延后。这样我就可以得到当前起点下的最优解如此，我只要枚举起点就好了。。事实证明我错了...

动态规划

2022-04-27

0 331