网站首页 站内搜索

搜索结果

查询Tags标签: P1874,共有 1条记录
  • P1874 快速求和

    传送门 状态转移方程为 dp[ i ][ s ] = 1 + min { dp[ i ][ s - v ( j + 1 , i ) ] } j < i 。dp[i][s]表示只用字符串的前 i 位数,达到数字和恰为 j 的最少加号数。 由于数据较小,这里用DFS解决#include<iostream> #include<cstring> using namespace s…

    2022/3/30 23:24:52 人评论 次浏览
扫一扫关注最新编程教程