- 博客(2)
- 收藏
- 关注
原创 洛谷 P2733 家的范围 二维DP
题目背景农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)题目描述农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有一个点是被破坏的,也就是说,所有的点都是“1”)。你的工作要在被供应的数据组里面统计所...
2018-04-01 18:57:48 333
原创 洛谷 P1435 回文子串 简单DP入门题
题目背景IOI2000第一题题目描述回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。注:此问题区分大小写输入输出格式输入格式:一个字符串(0<strlen<=100...
2018-04-01 17:07:48 714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人