Блог пользователя cniks117

9D how many trees?
Автор cniks117, 11 лет назад, По-английски

can some1 explain me the two test cases of this question.. http://mirror.codeforces.com/problemset/problem/9/D..

Теги dp
  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

On the first sight I thought there is a problem which requires 9-Dimensional Segment Trees. LOL :D

→ Ответить
»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

First of all, your link to the problem isnt correct. I think you meant this.The task in simple english is :

Given n ( no. of distinct nodes) and h (the minimum height) , you need to print the number of binary search trees possible. For sample case 1, the no. of distinct nodes is 3 and the minimum height required is 2. So the following 5 BST are possible.

I hope the problem is clear now.

→ Ответить