| 1 Влад, 12 июня 2025 г. 10:55:12 |
| Посоветуйте похожих задач, пожалуйста
|
|
|
| 2 Зинов Вадим, 06 декабря 2019 г. 22:52:14 |
| Так много различных решений)
|
|
|
| 3 Севидов Артём Алексеевич, 07 октября 2019 г. 15:35:52 |
| Сумма сочетаний :)
|
|
|
| 4 Беседин Андрей Алексеевич, 09 июня 2019 г. 15:14:52 |
| Решается через ДП, похожа на Салаты
|
|
|
| 5 Пренко Вячеслав, 15 мая 2019 г. 4:25:21 |
| на с++ прошел, а на пайтоне TLE, алгоритм одинаковый - рекурсия с обрезанием
|
|
|
| 6 Завгородний Михаил Сергеевич, 10 июня 2018 г. 15:43:07 |
| Сапаев Иззатилла, комбинаторика как раз тут есть. Тут сразу видно, что надо сочетание использовать.
|
|
|
| 7 Сапаев Иззатилла, 20 января 2016 г. 5:46:09 |
| нет никакой дп, ДА, комбинаторики. здесь простая рекурсия
|
|
|
| 8 Денис Розимовский, 31 января 2015 г. 14:08:10 |
| Прошел даже обычный рекурсивный поиск.
|
|
|
| 9 Мельников Никита Игоревич, 14 октября 2014 г. 13:22:52 |
| Треугольник всем в помощь!
|
|
|
| 10 Алтыбай Назарбек, 18 февраля 2013 г. 19:41:33 |
2^n))
ну это если "в лоб", возможно вы имели даже ввиду 2^n*log(2,n), когда m=n то стоит полагать функция rec у вас будет иметь примерно столько вызовов.
|
|
|
| 11 Кенжебаев Алишер ФМ, 03 января 2013 г. 12:25:09 |
| задача интересная, хотя и легкая, дам не больше 26-27%
|
|
|
| 12 Арсений Павлов, 09 августа 2012 г. 14:40:09 |
Куда ты здесь припаял динамику - не могу понять ...
Ну раз тут решается через C(k,n), то можно и динамику припаять, ведь суть вычисления C(k,n) - это динамика.
|
|
|
| 13 Тест Тест Тест, 31 июля 2012 г. 20:21:13 |
| Для тех, кто не знает что такое динамика - прочитайте про треугольник Паскаля. Даже не зная, что динамика, вы быстро поймете как решать. Решение прекрасивое просто) Никаких расчетов факториалов в лоб :о)
|
|
|
| 14 Тест Тест Тест, 31 июля 2012 г. 20:04:09 |
| Блин, круто вообще :)
|
|
|
| 15 Жаксалыков Адильбек, 15 июня 2012 г. 13:52:22 |
простая динамика + комбинаторные формулы, и еще на факториалах длинная арифметика.
здесь можно и без ДА. понятно, что значения не превышают 2^n, т.е. не многим более 10^6
|
|
|
| 16 Франчук Роман Павлович, 28 апреля 2011 г. 19:51:07 |
| Задача - очень очень простенькое ДП.
|
|
|
| 17 Девятко Александр Игоревич, 18 марта 2011 г. 20:36:35 |
| нда... и эта задача тоже, как и шахматы-2 не тянет на свои баллы
|
|
|
| 18 Sharafudinov, 31 октября 2010 г. 11:36:20 |
| комбинаторная формула задача в 2 строчки )
|
|
|
| 19 Тарасов Никита Вячеславович, 17 июня 2010 г. 11:19:51 |
А что должно быть при тесте 20 10? Случайно ли не 104858?
Нет, должно быть 616666.
|
|
|
| 20 Исхоков Джафар (ТРГИ), 25 января 2010 г. 19:42:57 |
| Всем советую рекурсивно перебирать все варианты ))
|
|
|
