JKdd123456的博客

转载 大佬博客一、基础篇——介绍 1、概念：     数位dp是一种计数用的dp，一般就是要统计一个区间  [A , B ] 内满足一些条件数的个数。     所谓数位dp，字面意思就是在数位上进行dp。     数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！     之所以要引入数位的概念完全就是为了dp。数位dp的实质就是  换一种暴力...

1、Island of Survival You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. Though unfortunat...

You probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw a ball into a basket from a certain distance. One day we (the AIUB ACMMER) were playing the g...

首先先解释一下折线与折线的交点问题一 首先介绍直线与直线的交点问题：先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交点，此时分出的部分多出了（n-1）+1在类比折线的交点问题：分割平面的个数= 交点个数 + 顶点个数 + 1（不知道怎么得到的，只能说记住吧，哈哈哈） 令 f(n-1) 为 前n-1条折线分割的平面数，当添加第n条折线时，...