摘要: 从左上角到右下角,每次只能向右或者向下移动,问路径总值最大是多少? 今天刚好让我撞见是每日一题,刚好又一眼知道怎么做 int maxValue(vector<vector<int>>& grid) { int m = grid.size(), n = grid[0].size(); // 二维dp, 阅读全文
posted @ 2023-03-08 21:50 YaosGHC 阅读(22) 评论(0) 推荐(0)
摘要: long long countDay(long long a,long long b,long long n) { long long ans = 0, week = 5 * a + 2 * b; ans += n / week * 7;// 需要几个整周 n %= week;// 还剩下几个单天 阅读全文
posted @ 2023-03-08 21:13 YaosGHC 阅读(35) 评论(0) 推荐(0)
摘要: int main() { // 20行,那么需要横着裁19刀 // 22列,那么就是20*21=420刀 // 再加上最外圈4刀,一共是443刀 cout << 443 << endl; return 0; } 阅读全文
posted @ 2023-03-08 20:30 YaosGHC 阅读(59) 评论(0) 推荐(0)