![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒟蒻
勉强可爱爱爱
蒟蒻
展开
-
过河卒题解(DP)
作为一只蒟蒻,第一次写博客,程序编的也不好,可能题解会有错,望大家多多包涵! 原题出自NOIp普及组2002:https://www.luogu.org/problem/P1002 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘...原创 2019-07-25 16:51:50 · 424 阅读 · 1 评论 -
开心的金明和伤心的编者(DP)
题目:https://www.luogu.org/problem/P1060 题目:noip2006普及组T2 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把...原创 2019-08-01 01:02:54 · 188 阅读 · 0 评论