记录一个做题思想——时间倒流

最新推荐文章于 2024-07-07 23:26:17 发布

Andysun06

最新推荐文章于 2024-07-07 23:26:17 发布

阅读量237

点赞数 1

分类专栏： C++ 记录文章标签： c++ c# c语言经验分享其他

本文链接：https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119647000

版权

本文记录了一道独特的题目，通过时间倒流的角度来解决问题。作者分享了从理解题意到实现解决方案的全过程，涉及C++、C#和C三种编程语言的解题代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

题解：

代码：

#include<bits/stdc++.h>
#define reint register int
using namespace std;
struct nod {
   
	int w,t;  //w表示做这件事需要的精力 ，t是做事可以获得的信誉
	int b;   //b用来记录这件事是第几个真香（第几个被不用做）
} f[10001];  //f用来记录每个事的数据
int n,m;
int dp[10001],ff[10001];  //dp记录动态规划的结果，ff记录输出结果
inline int qread() {
      
	int x(0),y(1);
	char c=getchar