_kirito__

动态规划

Codeforces(2) Contest(3) STL(1) 二分(2) 前缀和(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章 / 动态规划（共2篇）

数位dp

数位dp 简介数位dp是一种一般用来计数的dp，常用于求解\(l-r\)之间有多少符合条件的数的问题，由于\(l,r\)一般给的很大，所以无法用直接遍历的方法求解，这时候就要用到数位dp了。模板 long long digit[maxn]; long long dp[30][state]...

2020-04-10

0 553

任务安排一

任务安排一题目描述： N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同...

2020-02-21

0 681