Articles in the category of 编程

【题解】P2850 [USACO06DEC]Wormholes G

题面点击此处前往原题。John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。...

【题解】P2627 [USACO11OPEN]Mowing the Lawn G

题面点击此处前往原题。在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm J...

【题解】P2878 [USACO07JAN]Protecting the Flowers S

题面点击此处前往原题。约翰留下他的$n\in [1,10^5]\bigcap\mathbb{N^*}$只奶牛上山采木。他离开的时候，她们像往常一样悠闲地在...

动态规划整理

动态规划定义动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问...

NOIP初赛知识点总结

数列数列是以正整数集（或它的有限子集）为定义域的函数，是一列有序的数。数列中的每一个数都叫做这个数列的项。排在第一位的数称为这个数列的第$1$项（通常也叫...