摘要：
数位dp通常用于解决这类题目：
给定一个范围 $l$ ~ $r$ ，求出这个范围内，符合某种条件的数字个数、数字的和或数字的积。
给出的数字非常之巨大，采用 $O(N)$ 的算法无法通过题目，当我们遇到这类题目时，通常是拿不到暴力分的。
于是，我们在遇到这类题目时，通常要使用数位dp来解决。 阅读全文
posted @ 2021-07-21 10:26
cyhyyds
阅读(144)
评论(0)
推荐(3)
摘要：
零. 前言 作者为此学习笔记倾注了很大的精力，同时我给出了一个「练习题单」二分图供大家参考练习。如果有改进意见，可以随时提出。 一. 二分图定义 我们先来看看百度百科的定义 - 二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)\(是一个无向图，如果顶点V可分割为两个互不相交的子集\) 阅读全文
posted @ 2021-07-21 10:24
cyhyyds
阅读(283)
评论(0)
推荐(4)
摘要：
一.什么是差分约束系统 差分约束系统用来解决形似如下的一组不等式： \(\begin{cases}x_{1}-x_{2}\leq 0\\ x_{1}-x_{3}\leq 1 \\ x_{2}-x_{3}\leq1\\ x_3-x_4 \leq 3\\x_5 -x_4 \leq 0\\ x_6 - x 阅读全文
posted @ 2021-07-21 10:23
cyhyyds
阅读(188)
评论(0)
推荐(3)
浙公网安备 33010602011771号