02 2023 档案

20230223周四晚上

摘要：原题链接动态规划的思想：对第一个或最后一个阶段进行分类讨论。看到这道题的思路，传统的思维方式来说，要对走过的格子进行分类讨论。 dp 数组的状态肯定不能只是 dp[i] ，那样子做不能知道用过的卡牌数————>用多了一堆卡牌还不知道...... 目前的状态：dp[i][f1][f2][f3][f 阅读全文

posted @ 2023-02-23 20:27 cjrqwq 阅读(4) 评论(0) 推荐(0) 编辑

Tilechng

摘要：#include<bits/stdc++.h> using namespace std; int n,m,t,sum; int a; int dp[11][11111]; //dp[i][j]:选到第i时候为j的最小代价 int main() { cin>>n>>m; memset(dp,125,s 阅读全文

posted @ 2023-02-21 14:13 cjrqwq 阅读(2) 评论(0) 推荐(0) 编辑