hdu2457 AC 로봇 + DP

사고방식: 먼저 병변의 유전자열을 Trie수로 만든 다음에 AC자동기의fail지침을 구성한다.trie에 있는 모든 끝 노드는 도착할 수 없고 할당 1은 모든 끝 노드를 가리키는 점도 도착할 수 없고 똑같이 할당한다. 그 다음은 동적 기획의 과정이다.pp[i][j]는 앞의 i 문자가trie에 있는 j 노드 상태에 도달하기 위해 변경해야 하는 최소 개수를 대표하고 이에 따라 뒤로 미루어 다음 문...

Baoge

HDUOJ 4632 2013 멀티 스쿨 4차전 1문제

전송문 제목: 문자열의 회문 서열의 개수를 구하십시오. 임의의 회문 서열의 끝을 맺는 두 문자가 반드시 같다는 것을 알아차리면 구간 dp를 표시하고 dp[i][j]로 원 문자열의 [i, j] 위치에 나타난 회문 서열의 개수를 표시하며 점차적인 관계가 있다. dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] 만약 i와 j의 위치에 나타난 문자가 같다면 dp[i][j...

다교Baoge

codeforces 261B

standard input standard output Let's index the guests of Maxim's restaurant from 1 to n. The i-th guest's size (ai) represents the number of meters the guest is going to take up if he sits at the restaurant table. Long b...

codeforcesBaoge

poj 2391 floyed + 2 분 매 거 + 최대 흐름

제목: n 개의 외양간 에 소 가 몇 개 있 고 자신의 용량 이 있 습 니 다. 비가 오 면 소 는 비 를 피해 야 합 니 다. 외양간 사 이 를 걷 는 데 시간 이 필요 합 니 다. 모든 소 에 게 비 를 피 하 는 최소 시간 을 물 어보 세 요. 사고: 먼저 flyd 번, 두 외양간 의 최소 시간 을 얻 은 다음 에 2 분 의 매 거 시간 을 들 어 최대 흐름 에 이 르 렀 는 지 아 닌...

poj최대 흐름이분Baoge